02/05/2012 08:51 BST | Updated 02/05/2012 09:49 BST

Tulisa Celebrates FHM Win With 'Boyfriend' Jack O'Connell

Considering his lady friend had just been voted the world's sexiest woman, you'd think Jack O'Connell would be looking a little more pleased with himself to be on the arm of Tulisa.

But as the couple stepped out arm-in-arm last night, they finally appeared to confirm rumours of their romance.

Tulisa was celebrating being voted the winner of FHM's 100 Sexiest Women In The World poll, and after leaving the official bash, she headed to London nightspot Mahiki with Jack to continue the night.

Tulisa and Jack step out

The pair have still not officially confirmed they are an item but Tulisa did tell Alan Carr when she appeared on his chat show last week: "I'm in a relationship and he's a very nice guy".

However, her father Plato Contostavlos was less subtle in an interview with The Mirror earlier this month, telling them: "She really likes Jack. She told me, ‘He is a really nice, down-to-earth boy', and I think that is what she likes about him.

"She has been very unlucky in love up to now. She has a habit of going out with the wrong type. I have told her I only want to meet guys from now on that she is really interested in. She is a good honest girl and doesn’t need any more stupid boys.”

Tulisa and Jack step out