Paris Hilton romancing multi-millionaire businessman - report

Socialite Paris Hilton has reportedly embarked on a new romance with a multi-millionaire entrepreneur she recently met in Cannes, France.

The hotel heiress has been photographed kissing businessman Thomas Gross onboard a yacht off the coast of Spain, and the pair has reportedly been inseparable in recent weeks, enjoying romantic breaks in Cabo, Mexico, Zurich, Switzerland and the Spanish island of Ibiza, where Hilton's new beau owns a luxury villa.

According to TMZ.com, Hilton will be staying at her new man's pad during her upcoming summer (15) DJ residency in Ibiza.

Gross, 39, is said to be worth at least $200 million , double Hilton's own estimated net worth.

The 34-year-old blonde was most recently linked to Man of Steel hunk Henry Cavill, after they were spotted together at a Golden Globes pre-party in Los Angeles in January (15).

She has a long list of ex-suitors, including shipping heir Stavros Niarchos, Doug Reinhardt, Cy Waits, and rocker Benji Madden.