Paris Hilton Bikini PDA With Her New Man

Paris Hilton and her new mystery man were seen enjoying in each others company in Corsica, France.

The hotel heiress, 31, was spotted kissing and cuddling a handsome dark-haired man named Frederick.

Sources have told TMZ that the mystery man is a “successful businessman from Europe” and that he and Paris have been friends for years.

Wearing a gorgeous cutout swimsuit, the socialite-turned reality star-turned-marketing genius showed off her tan as she frolicked on some rocks with her new man.

And even though she was busy updating her Twitter page with her movements in the Mediterranean, Paris has failed to mention her new man.

The hotel heiress’ holiday in Europe has began since July 22.

Her new romance comes after months of rumors she was dating Dutch DJ Afrojack, who was actually helping Paris with her new music and her recent sojourn as a DJ. Well that’s what she said.

Her last serious relationship with Cy Waits ended in June 2011 after a year together.

Nevertheless, there are a few things  you should know about Paris Hilton — This girl will never be dateless and she’ll always look smoking hot!