ET caught up with the pair earlier this month, where they hinted that wedding bells may be in their future.
"[We're] soulmates, for sure," Hilton gushed. "100 percent."
"[Being soulmates is] just being best friends and finally finding someone that I love and trust and know that I want to spend the rest of my life with," she added. "It's the best feeling in the world."