Tulisa is believed to be dating Shameless star Jody Latham.
Which means yes, we have a...
*hot new couple alert*
Tulisa met Jody after he starred as her love interest in her new music video.
So basically, she had a practice snog in her video and then decided she quite fancied snogging him off screen too.
The pair apparently originally met at V Festival in August and Tulisa must have liked what she saw and asked Jody to star in the vid.
Related Story: [Tulisa is a vision in white at the launch of her autobiography]
A source told The Sun: "Things have moved really fast between them. They've hit it off big time - they have a real connection."
This source reckons that they have loads in common, both being from rough backgrounds and loving a party.
"They both had a tough time growing up in rough parts of the country. Jody's the life and soul of a party and Tulisa loves a night out - they are a perfect match."
"They've been inseparable this week.'
And we certainly know that after we spotted Jody firmly by her side on Wednesday night - doing what they both love - partying at Rylan Clark's Mahiki birthday bash!
Tulisa's last fling was with Skins star, Jack O Connell and before that was dating her N Dubz band mate Fazer.
However, it seems Tulisa does rather like a bad boy, with Jody being arrested earlier this year for possession of cannabis.
He is currently awaiting trial on allegations of growing 24 cannibis plants behind a false wall in his garage.
Bet Tulisa's mum is proper looking forward to meeting this one...