Tulisa Contostavlos hit the town last night, keen to celebrate her latest triumph.

The X Factor judge is not only looking set to push her first solo single ‘Young’ to the top of the UK charts this weekend, but today she has also topped the poll of FHM’s 100 Sexiest Women, beating off competition from her predecessor Cheryl Cole and former winner Rosie Huntington-Whiteley.

Last night she looked like the cat that got the cream, as she stepped out in style with her new man Jack O’Connell, from Skins.

Tulisa wore a stunning black asymmetrical dress for the evening, while Jack looked decidedly more casual in his tan trousers and shirt as the loved up pair entered Mahiki nightclub in London.

Contostavlos admitted that she was surprised by the win and never expected to pick up such an accolade.

She told The Daily Mail:

‘It’s the most self-indulgent award I’ve ever won.’

‘I’m proud of me and I am who I am. I know that I’m Marmite and I wouldn’t wanna be anything less or anything more, I’m just myself.

‘The FHM shoot is without a doubt the sexiest thing I’ve ever done. I believe in embracing being sexy but I’m not one to agree with stripping off for the cameras, I like to be more subtle than that as these shots show.

‘This is an award that will stay on the mantelpiece probably for the rest of my life.’

While speaking to Alan Carr last week, Tulisa admitted that she did have anew man in her life but refused to go into detail about her new relationship. However the shots of her and Jack together last night seem to cement reports that the pair have been dating since her split with former N-Dubz bandmate Fazer earlier this year.

Contostavlos has been on the promo rounds this week, giving live performances and interviews all over London after the release of her single ‘Young’. During a spot on Radio 1′s Live Lounge yesterday, she also delivered a pretty impressive rendition of David Guetta’s ‘Titanium’, which you can check out here.

It is thought that the brunette beauty will be returning to The X Factor when auditions kick off later this month, alongside Gary Barlow and Louis Walsh, though it is not yet known who will be filling Kelly Rowland’s vacant chair.