Paris Hilton linked to a new man

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 TMZ.com.

The pair was seen cuddling on the beach with Hilton's new beau kissing her affectionately on the neck.