Heilstaat se traduce como "utopía" o "estado ideal". Es una palabra compuesta que combina "heil" (salvación, bienestar) y "staat" (estado).
En la canción, se usa de forma irónica para cuestionar si el socialismo de Alemania del Este o el capitalismo de Alemania del Oeste realmente cumplen la promesa de un "estado ideal" cuando ambos tienen sus propias restricciones y problemas. Es una palabra clave para entender el mensaje crítico de la canción sobre las ideologías políticas.
En «Over De Muur» («Sobre el muro»), Klein Orkest recorre Berlín de un lado al otro y compara dos modelos que presumen de ofrecer una vida ideal. En Berlín Oriental, por la avenida Unter den Linden, Lenin y Marx siguen «op een voetstuk» [sobre un pedestal], mientras la gente trabaja bajo los símbolos del socialismo: martillos y hoces. La canción pregunta con bastante ironía: «Maar wat is nou die heilstaat / Als er muren omheen staan?» [¿Pero qué clase de Estado perfecto es ese / si está rodeado de muros?]. La palabra neerlandesa heilstaat significa algo parecido a «Estado de salvación» o «sociedad ideal». Aquí suena enorme y solemne, justo antes de que la letra señale el miedo a opinar y a que quien se aparta de la línea oficial sea declarado loco.
Al pasar a Berlín Occidental, aparecen la Kurfürstendamm, los escaparates de porno y los anuncios de Mercedes y Coca-Cola: otra versión de la libertad, llena de consumo, luces y promesas. Pero la canción tampoco la acepta sin más. Pregunta qué vale esa libertad «zonder huis, zonder baan» [sin casa, sin trabajo], menciona a muchas personas turcas en Kreuzberg que apenas pueden vivir y recuerda que protestar puede dejarte «met je rug tegen de muur» [con la espalda contra el muro]. Entre ambos lados, los pájaros cruzan el Telón de Acero sin que nadie los detenga. Es una imagen sencilla y muy lista: ellos pueden ir al este o al oeste, igual que el pan puede aparecer a veces junto a la iglesia Kaiser-Wilhelm, en Berlín Occidental, y otras en la plaza Alexanderplatz, en Berlín Oriental. La canción no elige un bando perfecto; pregunta cuánto valen las grandes palabras cuando la vida cotidiana las contradice.