An Affair to Remember
John Travolta was first introduced to Kelly Preston in 1987 while filming The Experts. The two hit it off right away, but there was one problem; Kelly was already married. The two only became officially romantically entangled in 1990 while working on separate film projects in Vancouver.
By then, Preston was single, and after a short time dating, Travolta proposed. Initially, they had intended to celebrate their wedding in New York, but things got out of hand. So instead, they eloped in 1991. The couple flew to Paris and tied the knot in the world’s most romantic city.