Mark and Michelle posted pictures of themselves enjoying what the Arabic hotspot has to offer – sipping cocktails on a beach bed at the Blue Marlin club and glamming up for a night out.
Mark captioned the image from the beach bar: "Partying at blue marlin dubai !! A Couple that raves together stays together !!"
The couple met at a New Year's Eve party in Dubai in 2011, and it was there that Mark asked for 24-year-old Michelle's hand in marriage in September 2012.
Former The Only way is Essex star Mark recently told how a spell away from Michelle was what convinced him to make her his wife.
"I was desperate to see her, I missed her so much and that's when I realised," he told the Daily Mirror.
"I couldn't be away from her for that long, so I thought I'm going to get on this flight and propose.
"I flew Michelle to Dubai and that’s where I told her I wanted to spend the rest of my life with her.
"I've got now, for the first time in my life, what I've always wanted and what every boy dreams of – affection in a relationship, love, best friend, a girl I fancy… everything rolled into one."