They set tongues wagging when they were spotted kissing in Dubai on New Year's Eve, and now it seems that the duo can't get enough of each other as they were spotted leaving the TOWIE star's house after apparently spending the night together.
While Mark carried the bags, Michelle, 25, walked a few steps ahead, with a woman in front of her in an attempt to shield the Coronation Street actress from view.
Walk of shame: Michelle Keegan was spotted
leaving Mark Wright's house alongside the reality star after the pair
apparently spent the night together on Sunday night
Keeping her head down: Michelle tried to go incognito, while Mark was later seen leaving the property carrying the bags
Meanwhile, Mark looked as dapper as ever in jeans, a black jumper and a white shirt, with a brown blazer and pocket square topping off his ensemble.
The pair's evening came after they were spotted in a car together after Mark finished filming Take Me Out: The Gossip at ITV studios on Sunday.
We can see you! Michelle tried to hide her face with a tabloid newspaper as she headed off in the car with Mark
Unofficial confirmation: The pictures are the latest indication that the pair are more than just friends
Staying close to each other and sitting together in the back of a cab after Mark wrapped the show, the couple smiled at the cameras.
Michelle looked her usual stylish self for her date night with Mark, wearing an on-trend, black Zara coat and a large faux fur scarf.
Obviously out to impress her new man, she wore a pair of over-the-knee socks to her outfit and towering wedge ankle boots.
Night out together: Michelle and Mark were earlier seen in the back of a cab together on Sunday night
Date night? The pair did little to quash rumours that they are dating as Mark left the ITV studios with the Corrie star
Take me out: The pair head off together after Michelle spent the evening watching Mark film his ITV spin-off show
Mark looked a little more dressed down after his evening of filming, wearing a casual black tracksuit, black trainers and a grey beanie hat.
He carried a large holdall over one shoulder and pulled up his black hood over his head as he walked along, chatting to his companion.
New relationship: The couple were spotted kissing during a New Year's trip to Dubai
Making an effort: Michelle looked like she'd put a lot of thought into her on-trend outfit for her night with Mark
Getting serious? The pair spent Sunday night together, after partying at the same Manchester club on Friday
But the star's friend had mysteriously disappeared when she emerged hours later, leaving room for Mark to swoop in and take the actress out for a romantic evening.
MailOnline acquired picture evidence of Michelle and Mark cosying up in a nightclub together on New Year's Eve.
The Coronation street star and the former TOWIE cast member were reportedly seen kissing in a nightclub and a restaurant in the city, while reports stated they were seen in numerous steamy clinches.
Arriving with a friend: Michelle was spotted arriving at the ITV studios earlier in the evening with a friend in tow