I 1988 spilte Feinstein på Broadway: (fra april til juni 1988), (oktober til november 1988), og (oktober 1990). Han returnerte til Broadway i 2010, i en spesialduo med Dame Edna med tittelen (mars april 2010).