Paris Hilton was seen “all over” poorly endowed song-stealer James Blunt despite a several-weeks long romance with another hot but dumb fellow, “Desperate Housewives'” Josh Henderson. Blunt and Paris were hanging out at Teddy’s on Wednesday night and they went back to Paris’ house afterwards for some nookie witnessed by pitiful neglected pets:

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.

[from NY Daily News]

I never knew what Petra Nemcova saw in that no-talent sap, and it’s kind of good news that he’s hanging with his own kind now and has found solace in the bruised arms of overexposed Paris. She seems kind of perfect for him.

Last year in the spring before Blunt got incredibly lucky and bagged Nemcova he was cheating on his gullible girlfriend with British socialite Tara Palmer-Tomkinson. His girlfriend of two years stood by him and initially thought the rumors were not true, until Blunt admitted he was cheating and broke up with her over the phone.

Of her experience with Blunt, the woman he cheated with, Tomkinson, said “Let’s just say the whole experience was small in every sense of the word.” Do you think Paris was sober enough to notice? I hope he wrapped his wee willy or it’s going to be in even worse shape.

Here’s Paris in the city of Basel, Switzerland which she called “Zurich,” debuting her new watch line. [via]