Robert Alda has not appeared in the West End. What awards has Robert Alda been nominated for? and Best Performance by an Actor in a Leading Role in a Musical (Tony Awards) for Guys and Dolls.