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