"He's definitely different than any guy I've ever been with," the heiress told PEOPLE at the Belvedere Vodka "Jagger Dagger" party in L.A. Monday night. "He makes me feel really happy, comfortable and really in love."
In fact, the two recently celebrated their two-month anniversary.
"I made dinner and we watched movies," she said. "And then my girlfriend had a birthday party so we played laser tag – it was really cool."
Now the two are readjusting to life in L.A. after all their time on the road. "It's great," she said. "I think the way it works so well is that we're best friends and we totally trust each other and we're in love and we have an amazing time together."
Does she have any personal highlights from the tour? "We went to pretty much every country around Europe but the best time was probably in South Africa, in Cape Town, being on the safari," she said. "We both love animals so that was a pretty incredible experience."
And while Hilton admits it's "a lot of fun" dating best friend Nicole Richie's brother, she said there's no double wedding in the works.
"No!" she insisted with a laugh. But, she added, "We're really happy right now."