In the photo sahred via Instagram, a beaming Mark wrapped his arms around Michelle, while the actress also cosied up to her new husband while showing off her sunkissed tan.
Mark captioned the photo: "Last night of an incredible 2 weeks!! #honeymoon."
Mark and Michelle kicked off their honeymoon in the Maldives before heading to Dubai for more sun-soaked fun.
Ordinary Lies star Michelle shared the first photo of herself as a newlywed this week, where she looked stunning in a white maxi dress from her own Lipsy range.
Mark and Michelle tied the knot on Sunday 24 May at Hengrave Hall in Suffolk. The couple said 'I do' in front of guests including TOWIE's James 'Arg' Argent and Lydia Bright, Coronation Street actress Brooke Vincent and Emmerdale's Kelvin Fletcher.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!
All you need to know about Mark and Michelle's romance: