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.
J. Jayalalithaa passes away: Her life in pictures
Photos: Shah Rukh Khan, Deepika Padukone, Alia Bhatt at an awards show
Photos: Big B, Iulia Vantur at Himesh Reshammiya's album launch
Photos: Aamir Khan with 'Dangal' actresses at fashion show
Spotted: Twinkle Khanna, Shriya Saran at an event in Mumbai