Ashton Kutcher, Mila Kunis' Romantic Trip to Australia Captured on Social Media (PHOTOS)
Indeed, multiple photos were taken and subsequently posted of the happy couple, who were in Sydney to promote Kutcher's partnership with the online travel site, Airbnb.
Chef James of The Silver Door shared his experience with Kutcher and Kunis, tweeting on Nov. 2, "Just made breakfast for Mila Kunis & Ashton Kutcher! :)"
"Mila had our Mediterranean poached eggs & Ashton had muesli, fruit, yoghurt & creamed rice," he added.
Kutcher -- who also spent time with Kunis at the Wild Life Sydney Zoo -- later appeared at a launch party for Airbnb on Cockatoo Island, right outside Sydney.
For more photos from their trip to Sydney, and their time spent in Japan, click through the gallery, above.