The couple revealed their new name during a night out together in London this Easter weekend.
While the the back of a cab, Mark and Michelle posed for a very blurry photograph before posting it on Twitter.
Mark then wrote alongside it: "M&M's on the way to Colchester to party!!"
It was a busy weekend for Michelle especially, following her departure from Coronation Street last week.
On Thursday, Michelle filmed her final Corrie scenes with her co-stars and it's fair to say it was an emotional day.
But by Friday night, it was all smiles again as they tore it up in Manchester at her leaving do!
The party was 'chav-themed' and Mark turned up with his mate Kenzie, from 5th Story, wearing some VERY questionable shorts!
Following her departure, Michelle thanked fans for all their support over the last six-and-a-half years.
In a message on Twitter, she added: "I'll always have a piece of Tina with me - It's inevitable I have her earrings! X"
Mark and Michelle: Their romance in pictures:
Copyright: WENN Ratello