A photo posted by The B-man (@benjaminmadden) on Mar 4, 2015 at 3:29pm PST

Seriously cute couple! Cameron Diaz and new husband Benji Madden have been forced to spend some time apart while Madden works as a judge on The Voice Australia — but it hasn't stopped the musician from thinking about his lovely wife.

On Wednesday, March 4, Madden shared a cute photograph of him and a puppy he'd come across on his travels via Instagram. The intended recipient of the cute photo? Diaz, who — judging by his own puppy dog eyes — he's clearly pining for!

"Rule #1 When you're away from home working and you meet a puppy, always take pics to send to Bae," he captioned the shot, adding a heart and puppy emoji on the end of this message.