Eight years before Chris Zylka proposed to Paris Hilton—and almost lost her enormous engagement ring—they first met at a party where Hilton spied her future fiancé and told her sister Nicky, "This is the most beautiful man I've ever seen."