I saw an article in the Sydney Morning Herald last week (Paris and her sister are in Melbourne for the Melbourne Cup) and in the article they said that Paris slept around so much that a designer in New York was selling T-Shirts with this:
I F**K Paris Hilton
I turned her down in Surfers Paradise.