Según The National Enquirer, Nassim Tahzib, el exchofer de John Travolta, aseguró que el actor "tiene un apetito sexual insaciable" y que tiene "fuerte debilidad por los jóvenes casados, mucho mejor si son entrenadores físicos, pesistas, nada afeminados y ajenos al mundo gay".