Paris Hilton with Adrian Grenier filming her new reality TV program at her Malibu home. Malibu, California - 09.08.07

The hotel heiress has been romantically linked to a string of famous men this year (07), including James Blunt, Josh Henderson, Cisco Adler and NASCAR driver Kasey Kahne.

After Hilton and Grenier were spotted frolicking on a beach in Malibu, California, last week (ends10Aug07), gossips began speculating they were dating.

However, Hilton's rep says, "They are just friends. There's nothing between them."

Source: WENN