John Travolta & Kelly Preston – 29 Years
At a screen test for their 1989 comedy, The Experts, John Travolta and Kelly Preston became acquainted. At the time, Kelly was still married to Kevin Gage, but it was love at first sight for Travolta. She moved on to George Clooney after she and Kevin divorced – it wasn’t until 1990 that Travolta succeeded in winning her heart.
On New Year’s Eve 1991, he proposed to Kelly, but she hasn’t given it another thought.