Later, Hilton told PEOPLE that she'd had a good feeling about him from the very beginning. She said that she has "never felt so happy, safe and loved. Thank you for showing me that fairytales do exist".
The actor popped the question while they were on a ski trip in Aspen, Colorado over the weekend.
The reality star and socialite announced her engagement on Twitter earlier today saying how she was so excited to marry her "best friend and soulmate".
"Never in a million years did I think I would find someone so completely ideal for me", she captioned a black-and-white photo of the couple. So dedicated, loyal, loving & kindhearted.
Zylka has always made her feel like the "luckiest girl in the world". Everything I've ever wished for came true.
Paris Hilton signs a visitors book at the Teleton foundation in Tlanepantla, Mexico state, Mexico on November 10, 2016. "I loved it", Kim recalled on Watch What Happens Live.
Luckily for Zylka, it seems the new 20-carat, $2 million bling has Hilton's stamp of approval.
The impossibly blonde duo first met at an Oscars party eight years ago, but their paths didn't cross again until 2015, when their romance began.
Once the news broke, a source told Page Six, "They have never been happier and they make the flawless couple". "Someone who would make me happier than I ever dreamed I could be".
Hilton opened up about the surprise engagement to People magazine, saying she and the actor were posing for a photo on the slopes after enjoying lunch when Zylka got down on one knee and asked her to marry him.