Kelly conheceu John em 1987 durante a filmagem de “Os Espertinhos”. Ao que tudo indica, foi amor à primeira vista, mas Travolta não fez nada a respeito porque Kelly ainda era casada. Quando se separou, ela chegou a namorar George Clooney e Charlie Sheen e só encontrou Travolta de novo em 1990. Logo depois do reencontro, os dois começaram a sair. Apressado, o ator a pediu em casamento seis meses depois do primeiro encontro dos pombinhos – detalhe: Aos 16 anos, Kelly Preston já sabia que John Travolta, seria seu futuro marido. “Eu saí do filme, vi o pôster de Grease – Nos Tempos da Brilhantina e saquei que eu ficaria com ele”, confessou a atriz. O pensamento positivo deu certo mesmo!