Coronation Street star Michelle uploaded the image to Instagram over the weekend, telling fans she and Mark had come across it...
"Our favourite place in the world!" she wrote. "Bestmemories! #dubai #atlantisselfie."
But... rather than it being an old photo, it was actually a brand new picture taken at Bluewater Shopping Centre. Wait! Atlantis, The Palm in Kent?!
The loved up duo got to relive their romantic memories at the shopping centre, where shoppers had the chance to win a luxury holiday to the Atlantis by taking a selfie next to a huge sand sculpture.
Dubai is a pretty important place for Michelle and Mark: it's where they first struck up romance over New Year's Eve 2012, and where they became engaged in September 2013 when Mark popped the question on the beach at nighttime.
Michelle and Mark will marry in the UK next summer, although so far wedding details have been kept under wraps.
We do know that Mark's sister Jessica Wright will be a bridesmaid but as for the venue or what dress Michelle will wear, well, that's a complete mystery!
Mark has said the event will be a private affair for friends and family, telling Reveal recently it will be a "Mark and Michelle day". Hopefully they still share a few photos though!
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!
Mark and Michelle's romance in pictures:
Copyright: WENN Ratello