The couple, who got engaged in September, were looking for gifts during a stroll through the markets on Tuesday afternoon (26 November).
Coronation Street actress Michelle looked chic in black trousers and suede boots, wrapping up warm in a camel-coloured waistcoat with faux fur trim.
Meanwhile, former TOWIE hunk Mark looked smart in black jeans and a jacket from his Littlewoods clothing range.
Mark and Michelle are preparing for their first Christmas together and chose special decorations for their tree to mark their "amazing year" as a couple.
Posting a photo of Michelle earlier this week adding the finishing touches, Mark said: "It's the most wonderful time of the year setting up the tree, mulled wine & Xmas cd on. Love it @michkeegan."
Mark and Michelle recently returned from a romantic getaway to the Caribbean where they enjoyed some quality time together at Buccament Bay Resort in Layou, St Vincent.
While Michelle described it as "paradise", Mark called it "the best holiday ever!"
It's been a whirlwind relationship for Mark and Michelle, who began their romance in Dubai on New Year's Eve last year. Dubai is now a place close to their hearts and the couple returned to the popular United Arab Emirates in September, where Mark also popped the question.
Look at Mark and Michelle's relationship in pictures:
Copyright: WENN Ratello