The 26-year-old Coronation Street actress looked amazing in a black frilled bikini as she walked along the beach with Mark, who was matching his fiancée in black trunks.
Mark later tweeted: 'Partying at blue marlin dubai !! A Couple that raves together stays together !! (sic).’
Mark and Michelle met in Dubai on New Years Eve back in 2012 and Mark proposed in the popular holiday spot last year.
‘It’s the best holiday – there are tropical beaches, amazing nightlife and restaurants, guaranteed sunshine,’ Michelle told a UK magazine.
She added: ‘It’s our place now and we’ll take our family there.’
Michelle attributes her amazing figure to a balanced diet and regular exercise.
She said in an interview earlier this year: ‘Detoxes are popular this time of year but I don’t think there’s a need to be drastic. I just watch what I eat and go to the gym.’
Michelle’s future mother-in-law, Carol Wright, praised Michelle’s attitude to food as well as her amazing body.
‘She looks amazing. She’s got the best body anyone could ever wish for. She eats and eats what she wants to eat and doesn’t put a pound on. She’s one of those lucky girls her body is phenomenal.’