Tulisa 'dating Skins' bad boy Jack O'Connell' just two months after splitting with Fazer

By Alanah Eriksen

Loved up? Tulisa Contostavlos is said to be dating Skins bad boy Jack O'Connell, who she was pictured with in Mayfair last week

She announced last week that she was 'seeing someone'... but it wasn't Mark Wright.

And it has now been revealed that Tulisa Contostavlos is dating Skins bad boy Jack O'Connell, just two months after splitting with her N-Dubz bandmate Fazer.

The actor, 21 played drug-addicted James Cook in the cult E4 drama.

The couple reportedly partied together over the weekend in Jack's home city of Derby.

A source told The Sun: 'Tulisa likes him because he is — to use her words — a 'bit of rough'.'

Singer Tulisa, 23, and the actor apparently had their first date at Aura nightclub in London's Mayfair last week.

They were snapped leaving together, with Jack looking a little worse-for-wear, but Tulisa looking happy and relaxed with her new beau.

And at one point, he looked like he was trying to shield Tulisa from the cameras, but with little success.

This way darling: Jack leads the way for his new girlfriend

Like the cat that got the cream! Tulisa couldn't stop smiling as she partied with the actor

She mentioned she was out with the star on Twitter, writing: 'Having a sick night @ aura with @garethvarey @abukjoseph @JackO__c we on a madness! #getoutmyhead.'

The day before she had said: 'Eeeer yeah...about that detox...out with me derby boys woop woop @JackO__C & of course @GarethVarey n @Abukjoseph let's av it.'

And Jack wrote: '@officialtulisa @garethvarey @abukjoseph ay ay! Watch this Derby jibba jabba round @joedempsie, he's not, he's Nottingham, the opposite...'

Tulisa returned to the UK last week after spending a month in Los Angeles and Miami, recording her debut album.

Rumours started flying she had had a fling with former The Only Way Is Essex star Mark Wright after he posted a picture of the pair partying in Miami on his Twitter page.

But X Factor star Tulisa was quick to take to her Twitter page to dispel any speculation, revealing she is seeing someone - but not the Essex lad.

She likes them rough: Jack as Skins bad boy James 'Cookie' Cook in 2009

Busy: Jack, centre, also played skinhead Pukey Nicholls in Shane Meadows' This Is England

She wrote: 'GUESS WHAT... I am seeing some1!!cus Im a b**ody human being!& it gets better!..he is not mark wright!& 4 the record mark is not my type & nor me his..

'In fact he thinks Im a chick with a d**k. & like my men a bit ruff around the edges!write that!middle finger is up..twit rant is over,thanks.'

Tulisa may find herself fighting for attention from her new man - he is reportedly due to jet off to the U.S. for a new film role.#

Jack also played skinhead Pukey Nicholls in Shane Meadows' This Is England.

Tulisa split from her boyfriend of 18 months, Fazer, in January this year amid rumours he wanted to start a family but she wasn't ready.