On Air Now
The Capital Weekender with Coco Cole 7pm - 10pm
2 May 2012, 12:52 | Updated: 2 May 2012, 13:04
The 'Young' singer was pictured arm-in-arm with the skins star as they partied in London.
Tulisa Contostavlos was spotted wearing a glamorous black outfit as she partied with boyfriend Jack O'Connell at London's Mahiki club shortly after being crowned the FHM Sexiest Woman In The World 2012.
The N-Dubz star recently confirmed she was no longer single during an interview with ITV's Daybreak and was seen looking intimate with the actor following the FHM event in the capital.
The X Factor judge had a black and gold short outfit and a pair of high heels as she was snapped outside the London hotspot.
You can view a picture of Tulisa and Jack O'Connell out in London following the FHM event below: (Picture: PA)
Meanwhile Tulisa is also celebrating being named the new Vodafone Big Top 40 number one with her debut solo single 'Young' and she also performed her first solo set last weekend at the G-A-Y nightclub in London.
The star also recently confirmed to Capital that she would be returning for a second series on the X Factor and has revealed she would love to work alongside Danni Minogue after it was revealed Kelly Rowland would not be returning to the show.