Olivier Sarkozy and Mary-Kate Olsen: 17 years
French banker Sarkozy, 50, and Olsen, 32, were engaged in 2014 after reportedly dating for two years. They married in a small ceremony in 2015.