Paris Hilton dating Adrian Grenier?

It looks like Paris Hilton's trying to bag herself a new man, and that man looks like actor Adrian Grenier. Hilton turned on her charm and flirted with the "Entourage" star - but he politely turned her down saying he wasn't available.

But that didn't stop the Hilton from getting what she wanted. Only a couple days after he rejected Paris, Adrian seemed to have changed his mind; he was spotted with Hilton at her Malibu beach house. The pair spent time swimming and surfing with the paparazzi watching their every move. Grenier showed his sense of humor when he asked the photographers to pose with he and Hilton for a picture.

That night Hilton and Grenier went to a party together for Leonardo DiCaprio's documentary film 'The 11th hour.\