Gwen Verdon y James Henaghan mantuvieron una relación sentimental que duró varios años a partir de finales de la década de 1940. Henaghan era actor y bailarín, y conoció a Verdon cuando ambos participaban en el musical "Alive and Kicking" en 1950. La pareja se casó en 1952 y tuvo un hijo, James Verdon Henaghan, ese mismo año. Sin embargo, la relación se deterioró a medida que la carrera de Verdon despegaba y Henaghan tenía problemas con el alcohol. Finalmente, la pareja se separó y Verdon se casó con el coreógrafo Bob Fosse en 1960. Henaghan continuó trabajando en el teatro y en la televisión, y murió en 1964 a causa de una insuficiencia respiratoria debido a una enfermedad pulmonar crónica. A pesar de la separación, Verdon y Henaghan tuvieron un hijo juntos y ella siempre habló de él con cariño en sus entrevistas. También se dice que la relación con Henaghan y su difícil matrimonio con Fosse tuvieron un gran impacto en la carrera de Verdon, ya que le sirvieron de inspiración para su trabajo como bailarina y coreógrafa.
