A 6 minute clip of the singer leaked online last month, featuring her and ex-boyfriend Justin Edwards taking part in a sex act backstage at a gig.
It's led to Tulisa - who has already started legal action against her ex for allegedly leaking the video - to be put off guys for good!
"Tulisa's really hurt," a source tells Now magazine this week. "She’s been crying her eyes out saying she'll never trust another man.
"She feels every guy close to her has betrayed her at some stage of her life. It’s driving her insane."
But of course there are some exceptions to Tulisa's new no men rule.
The source adds: "there are only two men she can count on. Her PA Gareth Varey and Simon Cowell."
We wonder what her boyfriend will think about that!