The pair are said to have been flirting for months after being introduced by mutual friends, reports The Sun.
This might just be our new favourite celebrity couple.
A friend tells the paper: “Michelle hasn’t wanted to get into anything serious since splitting with Max [George], but she really likes Mark. They both ended up in Dubai for the New Year, on separate trips, and have spent a lot of time together.
“One night they went out for some sushi with a group of friends and things got a little frisky.”
Sadly, we don’t have any pictures right now, but surely it’s only a matter of time before these rumoured lovebirds share their romance on Twitter.
An eyewitness said: “They met in the bar and had to wait quite a while for a table. At the end of the meal Mark kissed her for five minutes in public, a big no-no in Dubai. We were shocked they were at it for so long.”
Amazing. We’ll keep you posted on this one… RM