John Travolta y Marilu Henner se conocieron en la década de 1970, mientras trabajaban juntos en la producción teatral de "Grease". La relación entre ambos fue en un principio una amistad, pero se ha rumoreado que pudieron tener un romance durante el rodaje de la película "Dos sabuesos despistados". Sin embargo, tanto Travolta como Henner han negado en varias ocasiones haber tenido una relación romántica. Según Henner, su amistad con Travolta siempre ha sido de carácter platónico y no hay nada más allá. En cualquier caso, ambos mantienen una buena relación, y Travolta ha elogiado públicamente a Henner por su talento y su capacidad para recordar detalles de su vida cotidiana, gracias a una condición conocida como memoria superior autobiográfica.
