And that campaign got well and truly underway last night as the couple hit the town to celebrate Mark's 26th birthday.
Marchelle, as we're now calling them (got nice ring to it, don't ya think?), were seen leaving London's Jalouse nightclub following a night of partying.
Michelle showed just how she managed to bag the former 'TOWIE' star, looking stunning as she showed off her impressive set of pins in a high slit black skirt and crop top.
The pair were first linked earlier this month, and their romance has soon heated up, with Michelle spending time with Mark's family over the weekend too.
Mark's brother Josh uploaded a photo of himself and his girlfriend with the new couple on Twitter.
The 'Corrie' star has also had the seal of approval from Mark's BFF James 'Arg' Argent too.