Govorice o tem, da naj bi si igralec večkrat najemal prostitute in imel za sabo kar nekaj razmerij z moškimi, v Hollywoodu že dolgo krožijo. Lani je prišla v javnost tudi novica, da je imel Travolta šestletno razmerje s pilotom Dougom Gotterbo. In prav Gotterba naj bi sedaj končno razkrinkal igralčevo skrivno življenje, saj mu je sodišče dalo dovoljenje, da lahko spregovori o razvpiti aferi.

Johnovi odvetniki so mu namreč vse do sedaj grozili, da bi kršil svojo pogodbo o zaupnosti, če bi javno razkril to, kar se že dalj časa ugiba. A, kot se je sedaj izkazalo, so bile vse grožnje popolnoma neupravičene. »Za Johna sem začel delati leta 1981, kmalu zatem sva postala ljubimca," je Doug lani povedal za ameriško revijo National Enquirer.

"Odletela sva v Monterey v Kaliforniji, kjer sva večerjala in pila rdeče vino. Merlot je tekel v potokih in dobil sem občutek, da me osvaja," se je večera, ko sta z igralcem začela razmerje, spominjal Doug. Zvezdnik ga je po večerji povabil na masažo v svojo sobo, kjer sta se prvič intimno zbližala. Po tem sta se redno videvala kar šest let.

Da ima Travolta raje moške, je potrdila tudi njegova dolgoletna tajnica Joan Edwards. "Za njega sem delala vse. Skrbela sem za njegovo zasebno in poslovno življenje. Vedela sem, da so mu všeč moški, a to me nikoli ni motilo," je povedala Edwardsova, ki je za Travolto delala kar 16 let.