John Travolta y Paul Barresi tuvieron una relación profesional en los años 80 y 90. Barresi era un actor que se convirtió en investigador privado y fotógrafo de paparazzi, y afirmó haber tenido relaciones sexuales con Travolta. En 2012, Barresi insinuó que había una cinta de video sexual de Travolta, pero nunca llegó a mostrar ninguna prueba. Travolta negó todas las acusaciones de Barresi y cualquier otra afirmación de que sea homosexual. Él ha estado casado con su esposa Kelly Preston desde 1991 y tienen tres hijos juntos. Travolta ha enfrentado varias demandas por acoso sexual a lo largo de los años, pero nunca ha sido condenado por ningún delito. En resumen, la relación entre John Travolta y Paul Barresi estuvo basada en su trabajo como investigador privado y paparazzi, con acusaciones de relaciones sexuales entre ambos por parte de Barresi que Travolta ha negado. No hay pruebas de una cinta de video sexual de Travolta, y él ha mantenido una relación feliz con su esposa durante décadas.
