Jedan neimenovani muškarac, za kojeg se jedino zna da je fizioterapeut, izjavio je za jedan američki list da mu je slavni glumac ponudio novac u zamjenu za seks.
Travolta i on su stupili u kontakt preko Interneta te se našao s glumcem u hotelu koji mu je ponudio 200 dolara u zamjenu za seksualne usluge, kada ga je odbio, Travolta je postao nasrtljiv i čak predložio da pozovu još jednog muškarca.
Ovo svjedočenje je samo još jedna u nizu glasina koje kruže Hollywoodom da 58-godišnji glumac voli muškarce i da je njegov brak sa Kelly Preston, s kojom je nedavno dobio treće dijete, samo paravan.
Robert Randoplh, autor knjige koja otkriva manje poznate detalje iz života holivudskih zvijezda, istaknuo je kako je Travolta samo jedan od velikog broja zvijezda koje skrivaju svoju sklonost prema istom spolu.