Goldman samarbeidet med Stephen Sondheim på (1966) og på (1971). Han begynte å skrive i 1965 som et mordmysterium, men det ble omgjort til et teaterstykke for Broadway og det vant prisen for beste musikal fra i 1971. Oppsetningen i London 1987 av ga prisen for årets beste musikal.