Paris Hilton has declared her new boyfriend, Thomas Gross, is her soulmate on Wednesday.

The hotel heiress has been dating him for about two months, but their relationship has clearly heated up. A smiling Hilton, wearing a fur coat, appears in an Instagram shot looking up at her multi-millionaire boyfriend. She captioned it simply, “Soulmates.”

She then posted a meme with the words “…and they lived happily ever after.”

According to People, the couple met in May at the Cannes Film Festival. They were photographed indulging in some PDA on a yacht in Ibiza shortly after.

TMZ reports in addition to Ibiza, they’ve been to Cabo and Zurich since they started dating.

Hilton, famous for her sex tape One Night in Paris, has dated Cy Waits, DJ Afrojack, Doug Reinhart and model River Viiperi recently.

image via Instagram from Paris Hilton

image via INFphoto.com