 The production's other major Tony nominations included Bock and Harnick for Best Composer and Lyricist, Nichols for Best Direction of a Musical, Lee Theodore for Best Choreography, and the show for Best Musical.During the show's run, Alda was replaced by his and Blyden's standby, Ken Kercheval, then by Hal Holbrook.Harris was replaced by her standby, Phyllis Newman, then Carmen Alvarez and Sue Ane Langdon.