Tulisa's man watches her perform (From Worcester News)

Tulisa's man watches her perform

2:09pm Monday 30th April 2012 in National Entertainment News © Press Association 2013

Tulisa Contostavlos was supported by her new man as she made one of her first solo performances since leaving N-Dubz.

The X Factor judge played at London's G-A-Y and was watched by Skins star Jack O'Connell, 21, who she is rumoured to be dating after they were pictured together in an embrace on a hotel balcony earlier this year.

Tulisa opened her show with an N-Dubz medley but told the crowd: "I'm still getting used to being a solo performer."

The 23-year-old singer wore a tiny, figure hugging Lycra jumpsuit and was joined on stage by two topless men in leather trousers, who crawled around on all fours as she lead them around the stage on leads.

Tulisa and Jack hung out at the club after the show and she tweeted a picture of her with the actor and a group of friends.

She reportedly left the club at 5am and later wrote on Twitter: "I had such an amazing night!!!"