The 24-year-old, who is currently single, has certainly proven popular with plenty of this year's wannabes.
Last week we saw University student Jason fawn of Tulisa, although he did have a few problems getting her name right!
But Tulisa, who previously revealed she wouldn't be against dating a contestant from the show, said: "It doesn't bother me as such.
"You know what it is? I hate doing anything that sounds really self indulgent and self centred."
Nicole quipped: "There's been no surprise that we've had lots of boys wanting to feel up, I mean hug, Tulisa... she's damn sexy."
Speaking to Caroline Flack on the Xtra Factor on Sunday night, Tulisa goes on to reveal her ideal man: "Geezer-y. Bit of a bad boy but a good heart so he can be changed. Successful and... dominating!"
The Xtra Factor airs on ITV2 after the main show this weekend at 9PM and 9:10PM.