Съпругата на Джон Траволта Кели Престън била разстроена от неговия няколкогодишен флирт с актрисата Кърсти Али. Всъщност по-виновна в случая била Кърсти, която усилено флиртувала с него по времето, когато двамата участваха в хитовата кинопоредица „Виж кой говори“ (1989-1993 г) .
Али не веднъж е казвала, че е можела да започне връзка с Джон, ако не е била омъжена за Паркър Стивънсън по това време. От своя страна Кели се омъжи за Джон през 1991 г.