And now we've got our own inside evidence to suggest that her feelings might be even stronger than we think.
omg! were down at The X Factor Results show last night in Wembley and we were made aware of some evidence that suggests that the judge could be in LURRRRVVVE with her footballer boyfriend already.
While down there, the warm-up act went snooping around the table of the four mentors - Louis Walsh, Gary Barlow, Nicole and Tulisa - and he got the crowd very excited when he took a closer look at the N-Dubz singer's pad and paper.
Holding it up he revealed a piece of paper COVERED in little hearts.
And we thought they were for important notes like "Chris, you're rubbish" and "Ella, don't go".
Mr VoiceOver man quickly pointed out to the crowd that the scribbles clearly suggested she was in LOVE with her new man.
[Related story: Tulisa dumped me for Danny Simpson, says gutted Jody Latham]
And he went on to naughtier things, joking that all we really want to know is if they have slept together.
Last week reports emerged that Tulisa and the Newcastle footballer have started seeing each other, after sources reported they had emerged from a hotel together.
And with a load of headlines since then suggesting that she'd stolen him from another women, and he'd stolen her from Jody Latham, T took to Twitter to set the record straight - and declare her feelings to the world.
She posted: "The 24-year old has since hit back at these accusations, tweeting: "Wow there has been a lot of BULLS**T in the press this week! Only part of it that's true is I am very happy wid my man @dannysimpson #happy."
Simpson then responded: "@officialtulisa let them say what they want #AintGonnaMakeaDifference."