Apropiaţii actorului au mărturisit că relaţia dintre cei doi s-a şubrezit după moartea fiului lor, Jett, în vârstă de 16 ani.
Însă, paparazzi sunt de altă părere. Travolta a fost surprins de aceştia în timp ce săruta cu un bărbat. Kelly Preston, ar fi fost şocată când a văzut poza în presă şi se pare că i-a cerut lui Travolta să-i spună sincer dacă e homosexual.
Cei doi au împreună doi copii: Ella Blue, 11 ani, şi Benjamin, un an şi două luni.