Paris Hilton's royal party
The royals spent much of the evening drinking cocktails with the showbiz pair at exclusive London night spot Whisky Mist.
Paris attempted to get acquainted with Harry by performing a raunchy dance for him, but the prince was more interested in spending time with his girlfriend Chelsy Davy.
A source said: "Harry clearly didn't want to speak to her but she did a sexy dance in front of him and he finally stood up to shake her hand.
"He wandered off and Paris looked a bit annoyed."
Earlier in the evening, William - who is dating 26-year-old Kate Middleton - attempted to speak to Paris, Christina and her husband Jordan Bratman after spotting them sitting in a special VIP area.
However, Christina's bodyguard failed to realise who he was and initially refused to let him join her private party. William - who is heir to the throne behind his father Prince Charles - eventually persuaded the singer's surly minder to let him through.
William swapped phone numbers with Paris, 26, and the gallant prince insisted his royal bodyguards made sure she was safely escorted to a taxi cab.
Paris said: "Don't you just love the princes? They are so hot."