Earlier this year, the 31-year-old dismissed rumours of dating DJ Afrojack, but she now appears to have moved on after she was photographed embracing another guy over the weekend.
Hilton was seen splashing in the sea with the unnamed suitor, believed to be a European businessman she has known for several years, reports Tmz.com.
The pair was seen cuddling on the beach with Hilton's new beau kissing her affectionately on the neck.
Inside Photos: Gauri Khan, Shweta Bachchan, Aishwarya Rai go glam!
Photos: Malaika Arora spotted at a salon in Bandra
Inside Photos: Malaika Arora, Kareena Kapoor Khan party with Isha Ambani
Photos: Deepika Padukone with father Prakash at Mumbai airport
Sachin Tendulkar, son Arjun join Aaditya Thackeray for cleanliness drive in Bandra