John Travolta & Kelly Preston – 29 Years
John Travolta and Kelly Preston first crossed paths during a screen test for the 1989 comedy film, The Experts. Despite Kelly being married to actor Kevin Gage at the time, John was instantly smitten. By 1990, John had successfully wooed Kelly, and it wasn’t long before he popped the question. Choosing New Year’s Eve 1991 as the perfect moment, he proposed, and Kelly has never looked back. Their love story has become one for the ages.