So apparently Paris WAS going out with ‘Desperate Housewives’ star Josh Hendersen but then people say she broke up with him and then she was seen with British musician James Blunt and rumors started about them. The two were seen at Teddies ,a club in Los Angeles, apparently the couple were seen dancing holding hands and kissing.

So the obvious conclusion Paris is with James Blunt but no! Since when has anything with Paris Hilton been simple and straightforward? She was seen with someone else, someone who you would not expect her to be with: K-Fed! Yup, Paris Hilton was with Britney’s soon to be ex-husband at Tao in Las Vegas on Friday and the two seemed to get very cozy dancing together, but apparently they weren’t seen canoodeling! When Paris’s publicist was asked about James Blunt and Paris he said: ‘This sounds like gossip to me!' which doesn’t necessarily mean its untrue! So is Paris with K-Fed? Is Paris with James Blunt? Did Paris get Brit in rehab so she could have her husband? Smell's like trouble!