Paris Hilton has sparked rumours she is enjoying a new romance after she was spotted frolicking with a mystery man on a beach in Europe.
Earlier this year (12), the socialite dismissed rumours linking her to DJ Afrojack, but she now appears to have moved on after she was photographed embracing another guy during a trip to the beach in France over the weekend (04-05Aug12).
Hilton was seen splashing in the sea with the unnamed suitor, believed to be a European businessman she has known for several years, according to
The pair was seen cuddling on the beach with Hilton's new beau kissing her affectionately on the neck.