More on Paris Hilton New Relationship

Paris Hilton has found the perfect guy to tell her “You’re Beautiful” — singer James Blunt.

The pair hooked up Wednesday night in L.A., where they locked lips at the Roosevelt Hotel club Teddy’s.

“They were all over each other,” a source tells us. “They both ended up back at Paris’ house,” joined by her sister, Nicky, and Nicky’s boyfriend, David Katzenberg.

It was just days ago that Paris Hilton was photographed holding hands with “Desperate Housewives” actor Josh Henderson. The heir-loon rebounded in his direction after breaking up (again) with Stavros Niarchos, with whom she recently had a screaming fight at, yes, Teddy’s. Blunt, who at 33 is seven years older than Paris, had been seeing tsunami survivor supermodel Petra Nemcova until the end of March, when they confirmed their split. That was shortly after reports that he’d been running around with Lindsay Lohan.