Po pisanju nekaterih medijev je bil John Travolta v osemdesetih letih šest let v zvezi s svojim pilotom Dougom Gottrebom. Njuno zvezo naj bi odkrila Johnova tajnica. "Zanj sem počela vse. Skrbela sem za njegovo zasebno in javno življenje. Ko mi je Gottreb nekoč omenil, da je gej, sem kmalu odkrila, da si posteljo deli z Johnom,“ je za Enquirer povedala Joan Edwards . Njuna zveza se je domnevno prenehala takrat, ko si par naenkrat ni bil več vizualno všeč.