It took us a while to catch on to them, and by the time we realised that Benji Madden and Cameron Diaz were together, they were already all loved up.

Now, the married couple, who still value their privacy, seem to be a little more open with their love. Benji has been in Australia for the last few months filming The Voice with twin brother Joel, and Cammy came to visit him around the Grand Final, where the boys lost out to fellow artist, Jessie J.

During Cam’s visit, the couple were snapped looking comfortable as they walked through Sydney holding hands and just a few days ago, Benji posted a super sweet pic and message to celebrate his wife’s birthday.

The caption said, “Happy Birthday to my Beautiful Wife❤My best friend and Everything else- there’s so much I could write. I’m the luckiest guy alive- I get to spend the rest of my life right here. I love this Woman!!❤️Many more Baby!! ❤️”

Naww!

Want more? Here's one of our fave moments from Jase & PJ – they’re always up to something! Weekdays from 6AM on KIIS 101.1!