Mollie posted a snap of herself back in the BBC Radio One studio today as she prepared for her weekend show with Matt, 32.
The night before, the 30-year-old shared a photo of herself with the presenter with her 736,000 Instagram followers which showed them having a “pizza night”.
In the selfie, the Strictly Come Dancing star and Matt flashed a smile at the camera before tucking into their tasty food.
The Saturdays band member called the former Xtra Factor host her “fave” as they enjoyed each other’s company.
Mollie captioned the upload: “Pizza night with my fave @matthewedmondson #pizza #soho #buds #radio1.”
Just hours later, Mollie’s rumoured beau AJ posted a defiant message on his Instagram page.
The 23-year-old dancer shared a photo of himself posing in the mirror in which he wore a chic coat, Ralph Lauren scarf and black skinny jeans.
He captioned the shot: “Hit them with a Smile, Kinda Day.”
Mollie and AJ had been rumoured to be romantically involved after fans of Strictly Come Dancing commented on their close bond during their time on the show.
But the pair have recently both denied there is anything going on and it seems Mollie now has a new man in the picture.
During a segment on the BBC Radio One show last Saturday, Matt teased Mollie about her supposed romance with England cricketer Stuart Broad.
Matt brought up the rumours after a man phoned the show and said he plays cricket.
Referencing the recent speculation, the father-of-one said: “Oh interesting! Mollie would you ever consider dating a cricketer?”
Mollie kept her lips sealed about the speculation and simply replied: “I’m going to move this on.”
It was recently reported Mollie had been spending time with Stuart, 31, who is now away with the English cricket team for their two-match Test Series with New Zealand.
A source told The Sun: “It’s the early stages but they are both really into each other. It looks like a proper romance.
“Stuart has even said he could see himself settling down with Mollie if it all continues to go well. They are well-suited and make an attractive couple.”