Like Cheryl Cole and Victoria Beckham before her, Tulisa could be the next high profile pop star to join the Wives and Girlfriends club.
The X Factor judge is reportedly dating Newcastle defender Danny Simpson.
According to the Daily Mirror, Tulisa has fallen head over heels for the footballer after being set up by a mutual friend.
A source said: "Danny is a good-looking guy and, physically, completely T's type.
"After being set up by a mutual associate, they swapped numbers and recently started texting.
Related Story: [Tulisa is a vision in white at the launch of her autobiography]
Related Story: [Gary Barlow says Tulisa has smelly breath]
But don't expect to see Tulisa cheering her man on at one of his football matches anytime soon as the two are reportedly happy to be taking things slow.
The source continued: "They have similar senses of humour and arranged their first date last week. Tulisa went up to Manchester on Tuesday to meet him for drinks in a hotel. It went well and they had a laugh.
"Neither Danny or T are in any hurry to rush things, and both want to take it all slowly. It is still early days."
However, as first dates go, it seemed that Danny was out to impress.
The two were seen checking into the five star Radisson Blu Edwardian hotel in Manchester.
An insider told The Mirror: "Tulisa and Danny turned up about 6pm, she stayed about 45 minutes and then went out, and Danny left at about 8pm to head to Gaucho restaurant where they met up again for dinner together."
Sounds like a keeper Tulisa.
And it seems that Danny is also a fan of The X Factor, showing support for Tulisa's last remaining girl Ella Henderson.
He tweeted on Saturday night: "I liked that version of Tinies song that @Ella__Henderson just did."