James Blunt and Czech supermodel, Petra Nemcova, showed up at the awards shows earlier this year looking very happy together. However, the “You’re Beautiful” singer and gorgeous lady, who survived the 2004 Tsunami and has devoted a ton of time to charitable works ever since, split up in March because “they had no time to spend with each other.”

It seems like Blunt has already found someone new to spend time with. That someone is Paris Hilton. The celebutante was spotted “making out” with Blunt at club Teddy’s in Los Angeles.

The two were introduced by Paris’ sis, Nicky, and her beau, David Katzenberg. Katzenberg used to date Mary Kate Olsen (just in case you’re keeping track.) Blunt’s spokesperson has denied the story, stating that, “It sounds like gossip to me.”