VIDEO : Paris Hilton and Thomas Gross Feel Like 'Soulmates'

When Paris Hilton fell for Thomas Gross, she fell hard?and fast.
Two months after the hotel heiress was first linked to the businessman, Paris, 34, posted a black and white picture of herself gazing into her boyfriend's eyes on Instagram Wednesday. In the photo caption, the socialite wrote, "Soulmates."
Paris and Thomas reportedly first met at the Cannes Film Festival in May. They are currently in London, where Paris' younger sister, Nicky Hilton, will marry her longtime boyfriend James Rothschild at Kensington Palace Friday.