They were snapped by Mark's manager sharing a seat on a flight and thanks to Twitter the whole world gets to see how 'loved up' they are:
The mile-high lovebirds, who have been dating for about six months, are reportedly trying to keep their romance out of the public eye.
'Coronation Street' star Michelle recently told the Mirror when asked if former 'TOWIE' star Mark is 'the one': "I'm not willing to say that."
She added: "Because we've both been in public relationships, we want to keep something private to us. But we are really happy."