Our favorite fictional-couple-turned-real-couple (we’ve given up on a Gossling/McAdams reunion and, obviously, Miles and Liam just don’t cut it) looks like they’re throughly enjoying the honeymoon phase: The two were spotted boarding a plane to Bali!

Ashton Kutcher and Mila Kunis have been spotted at several high-profile restaurants around the Los Angeles area over the summer, but reps for both actors have yet to confirm an actual relationship between the two… But we have witnesses to do that for us! Multiple people spotted the couple at LAX on Sunday night where they were boarding a plane for a getaway on Bali’s southern peninsula.

Kutcher, who is currently in the middle of a divorce from Demi Moore, just wrapped the filming of Jobs, his new biopic on the creator and founder of Macintosh computers.

Check out an awwwe-dorable picture from them in the airport below!