Andrew Brady and Caroline Flack confirmed their romance this week after weeks of speculation.
But just hours after sharing their relationship with their fans, the Celebrity Big Brother star has been accused of cheating on his girlfriend.
According to The Sun, the star enjoyed a passionate snog with another woman while they partied at a Chester nightclub.
Cazza's man hit back though, telling the paper, "I have never seen this woman in my life."
The presenter shared a loved-up pic of the pair on Instagram this week, captioning it, "Having tried to get rid of him for a while he’s kinda just sticking around now."
The woman commented telling her side of the story.
"Ahh interesting," she wrote. "Got with him in Rosie’s nightclub Chester when he did an appearance on Gay night, took me back to his.
"Then completely ignored me after. Lovely guy @CarolineFlack."
She also wrote, "This was like two weeks ago."
The paper reported that Olly Murs' pal then followed her on Instagram ten minutes later.
But she's chosen to ignore the comments apparently, as a source then told them, "She doesn’t believe a word of it.
"Andrew and her spent a while getting to know each other and going on dates before making their relationship official.
"They have only been girlfriend and boyfriend for a short time and she’s very happy."
Andrew has since cancelled a nightclub appearance that was supposed to take place tonight in Dundee, Scotland to patch things up with his girlfriend.
Fingers crossed he does!