Singer Natalie Imbruglia decided to check out the nightlife in London, just like Prince Harry. The rumour is hat the prince and the singer are very close and that they were introduced by a multi-millionaire`s son.

Prince Harry recently parted ways with long-term girlfriend Chelsey Davy, and he has been supposedly texting the singer constantly since Natalie invited the 24-year-old prince to her 34 the birthday party.

Harry spent the entire night in the singer`s company, who divorced with Daniel Johns last year, after four years of marriage. Natalie Imbruglia was reportedly linked to Lenny Kravitz and David Schwimmer.

Prince Harry was dumped by his 22-year-old girlfriend when she found text messages in his telephone, suggesting he was having an affair.

Arsenal footballer Cesc Fabergas was also out that night, who headed out for the Maddox club in female company. Otherwise, Fabergas came in sixth in the top ten most handsome EURO 2008 football players.

Take a look at the attached photo gallery: Celebs Out In London.