Travolta karısıyla birlikte oynadıkları filmin setinde tanıştı. Ama Preston daha 16 yaşındayken onunla evlenmeyi çoktan kafasına koymuştu.