Elijah Blue Allman went on the Howard Stern show last week and boasted that he had a fling with Hilton before she was famous. Allman, who is the lead singer and guitarist for the band Deadsy, said that after the encounter, he became so worried that he might have contracted a disease that he went downstairs and scrubbed his private parts with a household cleaner, probably Tilex.

According to MSNBC.com's The Scoop, a source claims Hilton is "not happy" about his comments, even though he described Hilton as a "sweet girl."

Alman also said he had sex years ago with Hilton’s reality show co-star and former best friend, Nicole Richie, and says they’re now friends.

In other news, British comic Ricky Gervais snubbed the blond heiress.

Hilton had asked to appear in an episode of "Extras" next season - and Gervais said no thanks.