John Travolta sa s Kelly Prestonovou stretol v roku 1987 počas nakrúcania filmu The Experts. Padli si do oka, v roku 1991 sa postavili pred oltár. Spokojný pár tvoria dodnes.
Slávni manželia sa spoločne ukázali na červenom koberci v New Yorku, kde sa konala premiéra filmovej novinky „Gotti“, zobrazujúcej život Johna Gottiho, ktorý sa stal šéfom zločineckej rodiny Gambino v New Yorku. V snímke si hlavú rolu zahral John Travolta (64), ale pred kamerami sa objavila aj Kelly Preston (55) a dokonca aj ich 18-ročná dcéra Ella Bleu Travolta. Tá však na premiére chýbala. Okrem nej manželia ešte vychovávajú synov Jetta a Benjamina.
55-ročná Preston zvolila jemné šaty s kvetinovou potlačou a odhaleným ramenom. Už tradične zaujala svojou sviežou tvárou, ktorá je takmer bez vrások. John Travolta predviedol „drsnejší“ imidž, keď pred fotografov predstúpil s bradou.
Na premiére sa objavila aj Victoria Gotti (55), dcéra Johna Gottiho, ktorá si pred fotografmi zapózovala s Kelly Prestonovou.