John Travolta i Kelly Preston slovili su za jedan od najskladnijih parova u Hollywoodu. U braku su bili 28 godina, a njihova ljubavna priča nije baš imala lagan početak. Upoznali su se na snimanju filma 'The Experts' 1989., a tada je Kelly već bila dvije godine u braku s Kevinom Gageom.
Ipak, bila je vrlo nesretna i odlučila se razvesti. Upustila se u vezu s Georgeom Clooneyjem, ali ona nije bila dugog vijeka. Kasnije se zaručila za Charlieja Sheena, ali brzo su prekinuli. John se u nju zaljubio na prvi pogled i čim je čuo da je slobodna, učinio je sve što je u njegovoj moći da ga zamijeti. Prohodali su, a onda ju je nakon kratkog vremena John i zaprosio, a Kelly je pristala pa su se 1991. vjenčali.
Prije četiri godine je njegova voljena Kelly preminula od raka dojke. Imala je 57 godina, a prije toga imali su iskustvo koje niti jedan roditelj ne bi trebao doživjeti. Izgubili su najstarijeg sina Jetta 2009. na porodičnom odmoru na Bahamima. Jett je bolovao od Kawasakijeve bolesti i imao je napade. Travolta i Preston više puta su okrivili 'razne kemikalije' za zdravstvene probleme s kojima se njihov sin borio. Pronašli su ga u kupaonici i imao je ozlijeđenu glavu, a ljekari su samo mogli ustanoviti smrt. Osim Jetta, John i Kelly su u braku još dobili Elu i Benjamina.
Nedavno je proslavio 70. rođendan, a njegovi obožavatelji su istaknuli kako bi Travolta bio najsretniji kada bi uz njega bili svi najmiliji. Ostao je bez supruge i sina, a na početku karijere je isto doživio tragediju. Bio je u vezi s glumicom Dianom Hyland, koja je od njega bila starija 18 godina. Dijagnosticiran joj je rak dojke i iako se podvrgnula mastektomiji, rak se proširio i 3 mjeseca nakon dijagnoze je umrla.
Od raka dojke umrla mu je i majka Helen, koja mu je bolest u početku tajila i to zato što je za rak doznala samo godinu i po nakon što je od raka umrla Diana. Nije ga htjela dodatno rastužiti. Ipak, bolest je bila jača i preminula je te ostavila ogromnu prazninu.
