Según la publicación sensacionalista, la relación entre los dos actores comenzó en 1985, cuando se conocieron en un gimnasio de Oregon, y en ese tiempo John ya tenía su licencia de piloto, mientras que Tom todavía estaba aprendiendo a volar.
Supuestamente, ésta fue la excusa perfecta y volaron juntos de Los Angeles a Oregon, teniendo varios encuentros amorosos a través de los años, mientras ambos estuvieron casados con sus respectivas parejas.
A pesar de demandas y rumores, ni Travolta ni Cruise han confesado ser bisexuales.
Agencias