Sarah Harper - who claimed to have dated David - gave an interview with a Sunday paper, in which she claimed she had been seeing David behind Kel’s back.
However, David denied Sarah’s claims in a lengthy statement given via Twitter, insisting that they never had a romantic relationship.
"I viewed Sarah as a friend but that was all she was... a friend, nothing more, before I began dating Kelly, I can confirm that Sarah and I did go on a handful of nights out together but it was NOT on a regular basis as was made out in today’s article,” reads the statement.
Open Image Modal
Kelly Brook and David McIntosh
David is said to be desperate to get back with Kelly, who is also in the US filming her new sitcom, and the pair have reportedly agreed to meet up.
If there are three things in the world that Jodie Marsh loves, they're working out, tattoos and taking selfies. Surely she and David McIntosh would be a match made in heaven? (credit:Simon Burchell via Getty Images)
Pippa Middleton(02 of10)
Open Image Modal
Unfortunately for Kate, she settled for Prince William before she ever had the chance to meet David - but it's not too late for her sister, Pippa. (credit:Anwar Hussein/Anwar Hussein)
Khloe Kardashian(03 of10)
Open Image Modal
Alternatively, we know David spends a lot of time Stateside, so perhaps he should get in touch with the only single gal left in the Kardashian Holy Trinity.The only issue there would be, could the notoriously camera-shy David handle being in such a high-profile relationship? (credit:AJM/AJM)
Chanelle Hayes(04 of10)
Open Image Modal
David might not remember taking Chanelle on a date to Pizza Hut a few years ago, but she's clearly not forgotten. Maybe it's time for her to give him another chance, who knows where he might take her now he's got a bit more money in his pocket? If you're lucky, Chanelle, you might even get a free Nando's out of it. (credit:Zak Hussein/PA Archive)
Casey Batchelor(05 of10)
Open Image Modal
Because who doesn't love it when two Z-listers find love? (credit:John Powell via Getty Images)
The Goodge(06 of10)
Open Image Modal
They probably couldn't get through a whole date without documenting the whole thing on Instagram, but think about the collaborative selfies, people! (credit:Karwai Tang via Getty Images)
Nigella Lawson(07 of10)
Open Image Modal
In some of the alleged leaked texts that Kelly sent to David's ex-girlfriend, she panned both his "dance moves" and his "s***" cooking - so if nothing else a relationship with Nigella could teach him a thing or two in the kitchen. (credit:Tristan Fewings via Getty Images)
Rihanna(08 of10)
Open Image Modal
We don't know about you but we're ready for David McIntosh to hit the big time. He's already performed with Jennifer Hudson and filmed an appearance in Nicki Minaj's 'Anaconda' video (even if it did end up on the cutting room floor) and if going out with a star like Rihanna is the way to get him on the A-list then so be it. Right? No? Just us? Alright. Moving on, then... (credit:Andy Kropa/AP)
Gwyneth Paltrow(09 of10)
Open Image Modal
She famously split with Chris Martin earlier this year, and after it's been reported numerous times that he's going out with Oscar-winner Jennifer Lawrence, maybe it's time for Gwynnie to consciously re-couple with a certain D. McIntosh... (credit:Theo Wargo via Getty Images)
Kelly Brook(10 of10)
Open Image Modal
Or, alternatively, perhaps Kelly and David should put all this "split" silliness behind them and reclaim their thrones as the reigning King and Queen of UK Celebville.Seriously, people, we wanted to see that wedding so badly. (credit:GONZALO/Bauer-Griffin via Getty Images)