Earlier this year, the 31-year-old hotel heiress dismissed rumours of dating DJ Afrojack, but she now appears to have moved on after she was photographed embracing another guy over the weekend, reported TMZ online.
Hilton was seen splashing in the sea with the unnamed suitor, believed to be a European businessman she has known for several years.
The pair was seen cuddling and kissing on the beach.