After hearing that it definitely isn't TOWIE's Mark Wright, we were left wondering who Tulisa Contostavlos' new mystery man is.
At the speed that these rumours go, we'd considered everyone from Simon Cowell to Father Christmas, but it sounds like we were pretty far off the mark as it's now being reported that it's none other than Skins hottie Jack O'Connell!
When Tulisa was spotted hanging out with the TOWIE star in Miami last week, it was rumoured that the pair were also getting it on. Taking to Twitter to defend her honour, Tulisa made it pretty clear that there was nothing more than friendship between them, saying: "I have DEFINITELY NOT shagged Mark Wright."
We can probably understand why after she continued, saying: "In fact he thinks I'm a chick with a dick."
As charming as that is, Tulisa also let slip that she is actually already seeing someone. Despite not mentioning any names, it is now being reported that the lucky guy in question might just be Skins series 3 and 4 actor Jack O'Connell, who played bad boy and all round mentalist James Cook in the E4 series.
According to 3am, a source close to the couple said : "It's early days but Jack is very much Tulisa's type - edgy and cool. He's a really funny guy and makes her laugh a lot."
Apparently the pair met through Tulisa's PA, Gareth Varey, and have allegedly already been on several dates together.
"They have quite a few mutual friends. It's been a smooth transition from mates to something more," the source added.
Well, Tulisa did mention she was seeing someone a bit "ruff around the edges [sic]"...
Whether the rumours are true or not, the pair have been spotted out partying together in London and if Tulisa is dating Jack, we have to say that we are pretty blimmin' jealous.