Våren 2005 spilte Alda som Shelly Levene i Broadway-showet som han fikk en Tony-nominasjon for.