Según detallan, se conocieron en 1985 en un gimnasio en el estado de Oregón. En ese entonces Travolta ya era politi, mientras que Cruise todavía estaba aprendiendo a volar. Es por eso que compartieron varios viajes hasta Los Ángeles.
La publicación asegura que con el correr de los años los actores tuvieron encuentros amorosos, incluso cuando estaban en pareja con sus respectivas mujeres.