She only split from N-Dubz bandmate, Fazer a few months ago but it looks like Tulisa has wasted no time finding a new man.

The singer - who recently returned from recording her first solo album in LA - took to Twitter yesterday to insist that she isn't dating I'm A Celeb and TOWIE ladies man, Mark Wright.

But she did reveal that she was seeing someone. And now we hear that her new man is in fact Skins actor, Jack O'Connell.

A friend of the X Factor judge apparently confirmed the blossoming romance by telling The Sun: "Tulisa likes him because he is - to use her words - a 'bit of rough'."

The pair have been spotted together on a few occasions. They were seen leaving a Mayfair club last week before she apparently headed to Jack's hometown of Derby for a night out. They've also been tweeting each other.

Jack played drug addict, James Cook in the cult show. He also starred in another of our favourite Channel 4 dramas, This is England as skinhead, Pukey Nicholls.

Tulisa split from long-term boyfriend, Fazer two months ago amid rumours that he wanted to start a family.

They've remained on good terms until now with him producing her first single from her new album.