En este filme, como había sucedido en The Producers (68), la banda sonora gira en derredor de canción, "Hope for the Best, Expect the Worst", obra de Mel Brooks sobre la que el compositor realizó arreglos. Aparte de ello, el compositor aplicó temas secundarios, dotados de la tonalidad europeo-oriental requerida, incluidas las oportunas cítaras y organillos. También escribió melodías nostálgicas, acompañadas de la voz humana. Pero se trata de una nostalgia deliberadamente falsa, sarcástica y parodiadora de un sentimiento con el que el compositor provoca hilaridad. Esa es precisamente la idea que transmite en cada uno de sus temas.