Siç shkruajnë mediat e huaja Travolta është interesuar për Tom që nga viti 1983 në kohë kur ai aktori në filmin ´Risky Buiness´. E siç e do ´zakoni´ Travolta e ka thirr në atë kohë Tom Cruise për të shkuar në një udhëtim bashkë, ndërsa interesante është që ata edhe në kishën saintologjike kanë shkuar bashkë. E thuhet se kjo është ajo që aktorët i ka bërë të afrohen e të jenë në lidhje të fshehtë tash 30 vjet.

Kjo nuk është hera e parë që Travolta është i përzier në një skandal. Para pes vitesh është paraqitur një libër e autorit Robert Randolf e cila thekson se John ka pasur shumë të dashur. Autori ka shtuar se aktori ka provuar edhe atë ta bëj për vete por pa sukses. E më vonë është paraqitur edhe një njeri i cili ka thënë se Travolta i ka ofruar 200 dollarë për seks. Transmeton lajmi.net

Por edhe me emrin e Tom lidhjen histori të homoseksualëve, vetëm se asnjëherë deri tani me Travoltën.  Thuhet se Cruise ka pasur lidhje me këngëtarin Robert Thomson, pastaj kolegun nga ´Mision imposilble´, Jeremi Rayner, ndërsa flitet që vajzën ja ka dhënë ish bashkëshortes pikërisht të mos merret vesh jeta e tij seksuale. Lajmi.net