The newlyweds enjoyed their first date night back in the UK since returning from Dubai earlier this week.
And they looked blissfully in love and super-bronzed!
Ordinary Lies star Michelle, 28, looked gorgeous in a very short khaki mini-skirt, teamed with a white short-sleeve blouse with khaki and blue stripes.
Wearing her hair loose and long and with immaculately applied make-up, she flashed a big smile at photographers waiting to catch a glimpse of the happy couple.
Take Me Out: The Gossip presenter Mark, also 28, looked dapper in his staple dark shirt and jeans combo.
The pair were seen leaving Studio 15 nightclub in Windsor on Friday night (12 June).
They got back to the UK on Tuesday following their "amazing" two-week honeymoon.
The former Coronation Street actress and her ex-TOWIE star husband had been sunning themselves in the Maldives and Dubai since tying the knot in Suffolk last month.
Mark tweeted on his arrival: "Home sweet home !! What a month !! Will never forget this one. So happy, had the most amazing time but #cantbeatyourownbed."
He also added a string of emojis to represent the past few weeks, including a bride, love heart, cocktails, swimming and food.
Michelle added: "Back to reality...The one word I can use to describe this whole month is 'Magical' So happy and so grateful. Here's to the next chapter."
It wasn't all plain sailing on the honeymoon, though, as Mark appeared to lash out at ex-girlfriend Lauren Goodger in an angry Twitter rant while abroad.
It's thought he spoke out after reading recent comments Lauren had made about his relationship with Michelle.
All you need to know about Mark and Michelle's romance:
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!