The stunning couple showed off their immaculate wardrobes while attending the premiere of new flick Magic In The Moonlight - which stars Emma Stone and Colin Firth - in New York.
Olivia is our ultimate style crush and it's easy to see why, as she rocked a cute navy polka dot dress complete with a strapless neckline and ankle-length hem.
The fashion blogger added some definition to her frock with a skinny leather belt which nipped in her waist, topping her pins with mega-strappy heels covered in gold buckles.
She held a thin monochrome clutch bag (which didn't appear to have much in it!), while showcasing a matching red mani-pedi combo.
To complete her ensemble the brunette beauty swept her locks into a side ponytail, leaving a few strands loose at the front to frame her face, while flaunting smoky eyes and mega-watt false lashes.
Meanwhile, Johannes proved his style credentials too in a stylish three-piece navy suit teamed with a matching tie, a pinstripe shirt and suede loafers.
Olivia and Johannes married just last month in an intimate wedding held in Bedford, New York, after more than six years of dating.
And they're not alone - check out more stars who have married in 2014 below:
Copyright: WENN Twitter @realbkbrown / Instagram @norman cook / E! Instagram @kimkardashian / Rex Features
What do you think of Olivia's outfit? Let us know by commenting below as the best comment across the site each week wins £50!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!