Bob Fosse y Marisa Pavan se conocieron en 1955 en una fiesta organizada por el director de teatro Jerome Robbins. En ese momento, Fosse era un coreógrafo emergente en Broadway y Pavan era una actriz italiana que había aparecido en varias películas estadounidenses. Fosse y Pavan comenzaron a salir juntos y se casaron en 1956. Fosse continuó trabajando en Broadway, mientras que Pavan se enfocó en su carrera como actriz de cine. Aunque su matrimonio duró más de una década, no fue una relación fácil. Fosse era conocido por ser un mujeriego y por tener problemas de drogas y alcohol. Además, su carrera lo mantuvo ocupado y a menudo ausente de casa. En 1967, Fosse conoció a Gwen Verdon, quien había trabajado con él en varios musicales de Broadway. Se enamoraron y comenzaron una relación, lo que llevó al divorcio de Fosse y Pavan en 1971. A pesar de los altibajos de su relación, Pavan y Fosse siguieron siendo amigos hasta la muerte de Fosse en 1987. Pavan incluso escribió un libro sobre su vida con Fosse, en el que describe cómo lo conoció y cómo fue su relación.
