And the twosome proved they have fabulous off-duty wardrobes to boot as they lapped up the sunshine in New York City yesterday (15 July).
Olivia scored a fashion thumbs up in a prim white blouse layered over a floaty halterneck dress, paired with suede cut-out heels by Aquazzura.
Following their leisurely stroll, the couple headed to the Girl Most Likely film screening at The Cinema Society, looking as loved-up as ever.
These two may well be our new favourite A-list couple!
What do you think of Olivia and Johannes' outfits? Let us know by commenting below as the best comment across the site each week wins £50!