Paris Hilton appears to be stoking up the fire of a new relationship. The hotel heiress, 31, was spotted with the same handsome dark-haired man for a second day running as she enjoyed the beauty of Corsica on her summer break.

The man, who we know is named Frederick, and Paris weren’t as amorous as they were yesterday but they still looked as though they are a couple.

Today Paris ditched her black sparkly monokini for a more demure ’70s style dress and matching hat as the couple took in the ambiance of the beauty spot and chatted with friends.

Though even as they joined a bigger group, the pair were never far from each other.

Despite frequently updating her Twitter page with her movements in the Mediterranean, Paris has failed to mention her new man.

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

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.’

Elite.