Tidligere hadde mange av kritikkene i avisene vært heller lunkne. For eksempel skrev New York Herald Tribune at Lehrer var «mer desperat enn morsom». Noen ganger, blant annet i Australia, ble Lehrers sanger nektet framført fordi myndighetene syntes at de var upassende. Mest omstridte var sangene «Be Prepared» (en sang om speidergutter) og «The Vatican Rag».