Travolta zou de steward om een nekmassage hebben gevraagd nadat deze roomservice naar zijn hut had gebracht. Vervolgens zou hij zijn badjas hebben uitgetrokken, hiermee zijn erectie tonend aan Zanzi en hem toen hebben geprobeerd te omhelsen.

De advocaat van Travolta zegt dat er niks van het verhaal waar is. "Dit is weer een belachelijke aanklacht. Het is duidelijk dat meneer Zanzi en zijn advocaten gewoon aandacht willen."

De acteur is al 21 jaar getrouwd met Kelly Preston. Al jaren gaat het gerucht dat hij homo zou zijn. Onlangs werd hij door meerdere masseurs aangeklaagd wegens aanranding en kwam zijn piloot Doug Gotterba met het verhaal dat de twee al jarenlang een relatie hadden.