Summer Lovin': Paris Hilton cosies up to new man Frederick as she enjoys holiday romance in Corsica
14:21 GMT, 7 August 2012
When she arrived on her Mediterranean cruise last month, Paris Hilton appeared to be single.
But it appears the socialite is enjoying a holiday romance given her amorous behaviour at the seaside yesterday.
The hotel heiress, 31, was spotted kissing and cuddling a handsome dark-haired man named Frederick on Cavallo Island in Corsica.
New romance: Socialite Paris Hilton and her new boyfriend 'Frederick' cuddle by the sea on Cavallo Island, Corsica
Beach glamour: The hotel heiress was wearing a black monokini for her day by the sea
While little is known about Paris's new man, its the first time they've been photographed together, prompting speculation they have met on holiday.
Wearing a black sparkly monokini, the slender star showed off her tan as she frolicked on some rocks with her new man.
After enjoying a cuddling session on the rocks, the pair jumped into the sea for a refreshing dip.
Get a room: Fredrick nuzzles on Paris's neck as they dry off following their swim
Hot stuff: Paris appeared to be feeling the heat
Despite frequently updating her Twitter page with her movements in the Mediterranean, Paris has failed to mention her new man.
The hotel heiress has been holidaying in Europe since July 22.
Staying on a yacht with a group of girlfriends and younger sister Nicky, Paris has already visited St Tropez, Ibiza and Cannes.
Last week, she partied with controversial R&B singer Chris Brown and his girlfriend Karrueche Tran.
Always in the spotlight: Paris strikes a pose on the rocks
Her new romance comes after months of rumours she was dating Dutch DJ Afrojack.
However, Paris insists Afrojack was simply helping her with her new music and her recent sojourn as a DJ.
Her last serious relationship with Cy Waits ended in June 2011 after a year together.
Cool down: The pair enjoyed a dip in the sea
Unlucky in love: Paris has been largely single for the past year after splitting from last serious boyfriend Cy Waits
Among her other exes include Backstreet Boys singer Nick Carter, Good Charlotte rocker Benji Madden, Greek shipping heir Stavros Niarchos, The Hills star Doug Reinhardt and her sex tape co-star Rick Salomon.
She has been engaged twice before to shipping heir Paris Latsis and model Jason Shaw.
The former Simple Life star has spoken of her wish to get married and have children, but is yet to find the right man.
Paris said in an interview a few years ago: 'It's been my dream to have four babies by 30. I look after animals, so I'd have a lot to give my kids.'
Scrambling: Paris climbs out of the water up to her new man after their swim
Drawing attention: Fellow holidaymakers and Corsicans couldn't help but notice the socialite
Showbiz Roundup! Hollywood ladies in red, Madge wades in and Marilyn for sale!…