Originally, the producers wanted Leslie Caron for the lead and Roland Petit to choreograph. In July 1955, Tammy Grimes was announced as standby for the title role and Kay Thompson was likely to take the role of Lila. By August, Grimes had been cast in the lead role with no explanation for Caron's not being cast.
Joe E. Brown was announced to join the cast in November 1955. His name is not, however, in the final cast list.