Međutim, nakon skandala koji već neko vrijeme potresa američku javnost, tvrdnje da je John Travolta pokušao seksualno općiti s muškarcima, uglavnom maserima, iznose se gotovo svakog dana, a jedan od njih otkrio je i kako je dobrovoljno imao seks s Travoltom tijekom devedesetih godina u jednom hotelu.
Prema riječima Vikki, Travoltin brak s Kelly Preston je samo paravan, a ona je znala da je glumac gay još kad se udavala za njega te je pristala na to. Jedan Travoltin poznanik tvrdi kako je bračni par potpisao i ugovor o tajnosti prije nego su se vjenčali, ali detalji ugovora nisu poznati.