The cute couple have just been reunited after Mark jetted back to the UK from filming his new TV show in Australia, but they didn't stay on our shores for long, instead flying off to Magaluf for some sunshine.
Mark tweeted this picture of the pair gazing adoringly at each other last night with the simple caption: "Great night."
Who reckons we could be hearing wedding bells in the future for this duo?!
Plenty of Mark's fans were quick to comment on the Instagram snap with one saying: "Perfect match, both beautiful people and deserve nothing but happiness!" Another wrote: "You both look perfectly in love."
Hopefully it wasn't too good a night, however, as Mark also tweeted he had to be at the airport first thing in the morning!
"Just on the way out in Magaluf," he wrote. "Wow I'm tired, an early morning flight is not what I want !! #redeye oh well #allnighter it is !!"
Michelle has been keeping a low profile on Twitter, not taking to her account since 27 July when her last tweet was to Mark, saying how excited she was to welcome him home from Australia.
Mark has been filming a new show for ITV2 called Wright Off The Beaten Track, which sees him travelling the world throwing parties for different groups and communities.
Sounds like a pretty fun job!
Michelle, meanwhile, has been hard at work on Coronation Street, and she was recently nominated for three Inside Soap Awards: Best Actress, Sexiest Female and Best Storyline for Tina's surrogacy dilemma.
You can see all the nominations and vote for your favourites HERE.
Kim Kardashian, Tulisa, Lea Michele: weekend's headlines in pictures