Volgens hem werd hij in februari 1981 door John Travolta aangenomen om zijn piloot te worden. Doug Gotterba zegt dat Travolta hem vroeg om hem met een privévlucht naar Californië te vliegen. Daar stopten de twee in een hotel om » een fantastisch diner » te delen. Hij zegt ook dat hij » het gevoel had dat hij [John Travolta, noot van de redacteur] werd geduwd. » De Saturday Night Fever -ster bood hem vervolgens een massage aan. » Ik ging zijn kamer binnen… « , zegt Doug Gotterba. » Ik nam een douche en kwam eruit met alleen een handdoek aan. » John Travolta zei toen tegen hem: » Ga op bed liggen » voordat hij hem masseerde.
» En het werd iets heel anders! » voegde Doug Gotterba eraan toe in hetzelfde interview. Hij zei dat hij en Travolta een geheimzinnig stel waren geweest. In 1991 trouwde de ster echter met Kelly Preston. De vermeende minnaar confronteerde Travolta naar verluidt met: » Nu je getrouwd bent, geef je nog steeds de voorkeur aan mannen of aan vrouwen? » Waarop hij naar verluidt antwoordde: » Doug, ik geef nog steeds de voorkeur aan mannen. » De twee zouden elkaar na deze woordenwisseling niet meer gezien hebben. In 2014 vertelde John Travolta aan The Daily Beast: » Seksgerelateerde zaken zullen altijd wel iemand interesseren, maar je kunt mijn familie maar beter niet aanvallen. » De acteur heeft Gotterba’s beschuldigingen nooit bevestigd – of ontkend.