"Johna sem spoznal leta 1998, ko je že bil v zakonu s Kelly Preston. Menim, da je njun zakon le maska, saj ima John rad moške. Nekaj krat je klical tudi mene," trdi Robert Randolph.
Igralčev domnevni znanec je nekaterim ameriškim medijem zatrdil, da je kar nekaj krat prisostvoval Travoltinim norim zabavam s fanti v kopališčih in toplicah za homoseksualce v okolici Los Angelesa. Zadnjič naj bi bila skupaj lanskega oktobra.
Travolta in Kelly Preston, ki sta v zakonu že 19 let in imata 10-letno hči Ello, sin Jett je pred dvema letoma preminil na počitnicah, pričakujeta naraščaj.
