Paris Hilton has a new man, and not only is he a little bit older and worth millions of dollars, but he has an insanely hot body -- score!

Paris and new boyfriend Thomas Gross were snapped sharing a smooch on a yacht anchored off the coast of Formentera, Spain on Tuesday morning, and it looks like these lovebirds can't get enough of one another! According to a source for the Daily Mail, the two met at the Cannes Film Festival last month and "they are having a lot of fun getting to know each other."

After meeting in France earlier this spring, the two enjoyed a romantic getaway to Cabo San Lucas, Mexico, where Paris' cousin Brooke Brinson got married. After that they traveled to Ibiza, where Thomas owns a villa, and who knows where they're going next! But you can bet that there will be plenty more PDA...

Gross is based out of Zurich, Switzerland and he's estimated to be worth about $200 million. The 39-year-old businessman sold his UK-based company, The Perform Group, for $100 million in 2013, but he's still a majority owner of the global sports media enterprise.

A source added, "She is thrilled she has found a real man who is such a gentleman. Paris loves the way he treats her and they are having a good time. They really hit it off right away." We can't get enough of this couple!