The star's first wedding (she's been engaged three times before) marks the end of decades of media speculation about her love life. Though Hilton was rumored to be romantically linked to any number of movers and shakers over the years, here we take a look back at some of her most prominent (confirmed) relationships.