Just weeks after calling time on her relationship with fellow N-Dubz bandmate Fazer (Richard Rawson), Tulisa Contostavlos has reportedly been on the rebound with former Skins actor Jack O'Connell.

The X Factor judge, who recently slammed rumours of a fling with TOWIE's Mark Wright, is said to be smitten with the popular actor, who is best known for playing drug dealer James Cook in the UK teen drama Skins.

The new couple were spotted at London's Aura nightclub last week, after having been on several dates, according to reports.

A source close to the 23-year-old singer told the Daily Mirror that she likes O'Connell because he makes her laugh.

''It's early days but Jack is very much Tulisa's type - edgy and cool. He's a really funny guy and makes her laugh a lot.

''They have quite a few mutual friends. It's been a smooth transition from mates to something more," the source added.

International Business Times UK takes a look at other celebrities who immediately rebounded from failed relationships.