Wearing HUGE smiles and looking perfectly co-ordinated - as always! - they arrived at CTZN Bar & Turkish Grill in Chelmsford for their Friday night date (6 February).
And they have to be one of the most gorgeous couples on the planet, right?
Take Me Out: The Gossip presenter Mark, 28, dressed down in a white shirt and black round-neck jumper with a pair of faded black jeans. Teamed with a stylish black winter coat and his permanent tan, Mark looked super dapper! Swit swoo!
And Michelle, 27, didn't let the side down in her gorgeous black outfit.
The former Coronation Street actress flashed plenty of flesh in an all-in-one playsuit which showed off her super-tanned and toned legs.
In a cutaway jacket with slits for arms, Michelle proved she clearly doesn't feel the cold - it was a freeeeezing night!
The super-stylish actress completed her look with a loose ponytail and perfectly applied make-up.
Michelle will soon be seen in new BBC comedy drama Ordinary Lives opposite Jason Manford, Jo Joyner and Sally Lindsay.
She and beau Mark are due to marry later this year after getting engaged in Dubai.
Who is your favourite celebrity couple? Tell us in the comment box below and you could win £50!
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!