The legend, whose The Producers still holds the record for the most Tony awards ever won by a Broadway musical, with 12, will star in an unscripted show