John Travolta & Kelly Preston – 29 Years
John Travolta and Kelly Preston met at a screen test for their 1989 comedy, The Experts. Preston was still married to actor Kevin Gage at the time, but for Travolta, it was love at first sight. When Kelly and Kevin divorced, she moved on to George Clooney – it wasn’t until 1990 that Travolta managed to sweep her off her feet.
He proposed on New Year’s Eve 1991, and Kelly hasn’t thought twice about her decision since.