Natalie Imbruglia has denied she is dating Britain's Prince Harry. The Australian pop singer admits speaking to the 24-year-old royal at several functions, but denies they have ever been romantically involved.

In an interview with Australian radio station 2DayFM's Kyle and Jackie O Show, Natalie said: "He was at my birthday party, so I understand it was a bit like 'How did he end up there?'"

Britain's Prince Harry who split from long-term girlfriend Chelsy Davy in January, has reportedly fallen for Stephanie Hayes - who works for designer brand Armani.

Harry knows Stephanie because the pretty 30-year-old is friends with Charlotte Cowan, the girlfriend of Harry's pal Arthur Landon.

A source told Britain's The Sun newspaper: "Harry looked absolutely delighted to see Natalie when she arrived. They embraced warmly and shared a quick kiss."

Natalie Imbruglia and will.i.am kissed in a London nightclub over the weekend. The Australian beauty and the Black Eyed Peas rapper, both 33, seemed oblivious to onlookers - including celebrities Sienna Miller and Jesse Metcalfe - as they got to know each other intimately during a night out at Monroe's nightclub at No 5 Cavendish Square.

A source said: "It was a very drunken night in one of the private VIP rooms. A few models and the stars got through a number of magnums of champagne and vodka."

Fearne Cotton and Steve Jones have split up. The showbiz pair - who had been dating for just three months - ended their relationship after "T4" presenter Steve reportedly felt he couldn't settle down.

A source said: "It was a whirlwind romance but things have just fizzled out now."