The judge said that she is looking for "the one" and doesn't care if he works at McDonald's, as long as he makes her happy.
"If I find someone who's a good guy that I get along with, I don't really care what he does, and that goes for anything," she told The Sun.
"I don't care if he works in McDonald's. The one is the one. I'm out and about a lot and I meet loads of people but it's hard to meet someone.
"If I can't find it at events where I'm surrounded by people similar to me, in the same industry, I doubt I'm gonna find it in a contestant. I'd never date someone I'm mentoring, or any contestant while the show is on.
"But if I met a contestant six months down the line that was not in my category, who I just happened to find chemistry with... I'd date anyone who I got along with or who I found date-worthy. Like I said, it doesn't matter what their job is."
Tulisa split from N-Dubz bandmate Fazer in January and went on to have a brief romance with Skins star Jack O'Connell.
She also sued ex Justin Edwards after he leaked their sex tape.
Photo gallery - Tulisa Contostavlos in pictures:
Copyright: Rex Features Julian Makey/Rex Features