Но животът не е лесен за Траволта и трябвало да се справи с още една загуба, когато губи любовта на живота си. Съобщава се, че жена му е имала сериозно заболяване от години, но никога не е казвала нищо за него.

Престън умира на 12 юли 2020 г. след 2-годишна борба за живота си, според публикацията на Траволта в Инстаграм. Докато актьорът първо избрал да се отдръпне от светлината на прожекторите, по-късно разказва за това:

„Научих, че да плачеш и да скърбиш за някого е нещо лично“, разкрива Траволта. „Траурът е индивидуален и изживяването на собственото ви пътуване е това, което може да доведе до изцеление.“

Любовта, дори и след смъртта, никога не избледнява, както Траволта знае много добре, тъй като е обичал една и съща жена през половината си живот. Той никога не пропускал възможността да изрази чувствата си към нея, публикувайки снимки на покойната си съпруга, за да ѝ напомни колко много му липсва. „Обичаме те и ни липсваш, Кели“, написа той на една от тях.