Robert Randolp író, aki Travolta homoszexuális hajlamairól írt egy leleplező könyvet, feljelentette az amerikai szupersztárt.

A You’ll Never Spa in This Town Again című könyvben arról számol be Randolph, hogy személyesen látta, ahogy egy wellness centrumban Travolta homoszexuális találkozókat tartott. Az író azért pereli a színészt, mert állítása szerint Travolta és az ügyvédje mindent megtettek, hogy rossz hírét keltsék és a könyv hitelességét tönkretegyék. A könyvkereskedők nem vállalták a könyv árusítását. Egyre több pletyka röppen fel John Travolta homo-szexualitásáról, a színész vehemensen tiltakozik az ilyen témájú állítások ellen.