John Travolta teve uma relação de seis anos com o piloto Doug Gotterba, de 62 anos. Gotterba contou ao tabloide ‘National Enquirer’ que conheceu Travolta em 1981, quando o ator o entrevistou para o lugar de piloto.
Desde então, iniciaram uma relação que terminou seis anos depois. Doug contou ao tabloide que Travolta tinha um apetite sexual insaciável e que gostava de se divertir com vários parceiros ao mesmo tempo.
Doug Gotterba afirmou ainda que está a escrever um livro sobre o seu caso com Travolta. A ser verdade, e assumindo que vai ser melhor que ‘Fitty Shades of Grey’, o livro pode destruir o casamento de Travolta e Kelly preston. Travolta iniciou a relação com Kelly depois de terminar tudo com Doug, mas isto não significa que, depois destes anos todos, kelly não se sinta afetadapor lhe ter sido escondida uma grande parte da vida do marido.