Oh, Capitán! fue un fracaso financiero, pero un éxito personal de Randall, que fue nominado al premio Tony por su papel de baile con la legendaria bailarina Alexandra Danilova.