The loved-up couple flew out to the Balearic Islands earlier this month and Mark has now shared several pictures taken during in their trip.
In one shot, Michelle and Mark are posing with their arms around each other before heading out for the evening.
Dressed in a gorgeous navy blue jumpsuit, Michelle is all smiles in the snap as she totes two pieces of arm candy - Mark and a stylish oversized clutch bag!
Mark, meanwhile, looks pleased as punch to have Michelle on his arm.
The former TOWIE star has also posed a photograph taken at the end of their stay, during a night out at the exclusive Nikki Beach beach club.
"Our last night of the week. Nikki Beach for @SintillatePalma #whatanight," he commented alongside it.
It's back to reality now for the couple sadly, but at least the weather is good in the UK!
Are you a fan of M&M?! Tell us below, as the best comment from across the website each week wins £50.