Travolta dobio spor protiv autora knjige koji tvrdi da je glumac gay
Travolta je prije nekog vremena podnio tužbu protiv Roberta Randolpha, autora knjige "Nikad više nećete posjećivati Spa u ovom gradu", koji je tvrdio da su se Travolta i njegov advokat urotili protiv njega kako bi diskreditirali njega i njegovu knjigu, govoreći da mu je narušeno mentalno zdravlje.
Navodno su Travolta i njegov advokat tvrdili kako autor knjige ima mentalnih problema i da je u knjizi napisao gomilu laži. Sudija je odbacio slučaj, kazavši da je pismo, u kojem je Travoltin advokat naveo da je Randolph psihički bolestan, bilo potpuno legitiman instrument borbe da se dokaže kako su stvari navedene u knjizi laž. Tačnije, protiv Travolte i njegovog advokata se ne može podnijeti tužba zbog toga što su u svojoj tužbi protiv autora knjige naveli da je on mentalno bolestan.