Američki tabloidi ih ne štede pa donose navodne informacije o njihovim 'tajnim susretima vikendima'. Osim što su jako dobri prijatelji, dvojica slavnih glumaca su i istaknuti članovi kontroverzne Scijentološke crkve, a tabloidi tvrde kako se njihov odnos pretvorio u ljubavnu vezu.

"Tajni vikend ljubavnika", "Travoltina bizarna opsesija Cruiseom" i "Što sve Kelly zna", samo su neki od naslova koji su "vrištali" s naslovnica tabloida. Mnogi tvrde da njihova veza traje 30 godina, koliko traje i njihovo poznanstvo, a sve je započelo kad je stariji Travolta vidio mladog Cruisea u filmu "Risky Business". Pozvao ga je na izlet, zapravo Scijentološku školu, gdje su zajedno proveli cijeli tjedan.

Nepoznati izvor je ispričao da je to promijenilo Cruiseov život te da su se prvi put našli na večeri u skupom francuskom restoranu na Beverly Hillsu. Dodaje i kako je povezanost s Travoltom "zacementirala" Cruiseovo povezivanje sa Scijentologijom.No, Cruise i Travolta se nisu izjasnili oko ove teme. I dok pitanje ostaje u zraku, gledatelji RTL-a mogu ih gledati u filmovima 'Generalova kći' te 'Nemoguća misija 2' ovog vikenda.