The story was initially reported in some English tabloid and picked up by all the other rags. Yes, it is entirely possible that Andy was at the same LV nightclub as Paris over the weekend, but I sincerely doubt he would cheat on his current girlfriend with Paris Hilton. Say hello to Paris, yes, have a dance or a conversation, probably. Snuggle up to her and become 'inseperable', I sincerely doubt it. Besides, isn't Paris in love with Philippoussis? That was also reported by the same sources (oh but that was sooooo last year).
Pros should stop wasting money on coaches and doctors and just read the experts on this forum.