The Tony Award-winning musical, starring Gwen Verdon and Stephen Douglass, opened at the 46th Street Theatre on May 5, 1955.