Tulisa Contostavlos has put a halt to rumours surrounding her and The Only Way is Essex star Mark Wright by revealing she is dating someone new.

Just two months since her split from N-Dubz bandmate Fazer, the singer admitted she was dating Skins actor Jack O’Connell.

The pair were snapped in London’s Mayfair last week, with Tulisa hidden behind her new bloke as she wore a leopard print skirt, white jacket and diamond earrings.

In a recent rant on micro-blogging site Twitter, The X-Factor judge challenged the press to publish the mutual feelings between her and Wright.

The star suggested Wright viewed her more as one of the boys, calling for the media to lay to rest its interest in her love life.

Tulisa added: “I am seeing some1!!cus Im a bloody human being!& it gets better..he is not mark wright!& 4 the record is not my type & nor me his..” [sic]

13-03-12 1 Tulisa sheds Wright rumours to embrace Skins star