Fosse met his future third wife, Gwen Verdon, on the set of Damn Yankees, his next musical. She was cast as the famous Lola in "Whatever Lola Wants, Lola Gets" and he was so impressed by her style that he cast her in two of his next productions. They married in 1960, and he created the lead role in Sweet Charity especially for her.