And his sister Jessica couldn't resist capturing the sweet moment and sharing it with her Twitter fans.
Alongside the snap, TOWIE star Jess wrote: "At their Hawaii BBQ and caught them like this!! Genuinely never knew I was taking this pic!! #neverknewlovelikethis."
In the photo, Mark is carrying Michelle and planting a big kiss on her lips.
The partygoers are all in Hawaiian-themed clothes, including grass skirts, flowers garlands and colourful shirts.
The party looks like a blast!
Mark himself took to social media during the night at his shared Essex home with wife-of-two-months Michelle.
He wrote: "Garden party going off!! Our friends are the best!!!!!! Never change them!!!!! Same friends forever!!!!!!
"Coming to the end of a party with family and friends, think I look a bit drunk @mahikilondon #mahikiathome#mahikiCoconut."
We hope there weren't too make sore heads the next morning!
Take a look at Mark and Michelle's romance:
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!