2:09pm Monday 30th April 2012
© Press Association 2014
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!!!"
© Copyright 2001-2015 Newsquest Media Group