For over four decades, Stephen Sondheim has been the most innovative composer-lyricist in the American musical theater. He first gained renown as the lyricist for West Side Story in 1956.