Heilstaat significa literalmente "estado de salvação" ou "estado ideal", mas é frequentemente traduzido como "utopia". É uma palavra forte e carregada de significado político e social, especialmente no contexto desta canção.
Na música, a palavra é usada ironicamente para questionar a validade dos sistemas políticos de Berlim Oriental e Ocidental. O autor pergunta: "Mas o que é esse estado ideal se há muros ao redor?" e "Mas o que é essa liberdade sem casa, sem emprego?". Isso destaca a hipocrisia e as falhas de ambos os lados, tornando a palavra central para a mensagem da música.
Em “Over De Muur”, do grupo neerlandês Klein Orkest, a letra atravessa Berlim dividida e compara a vida nos dois lados do muro. Em Berlim Oriental, na avenida Unter den Linden, pessoas passam por bandeiras enquanto Lenin e Marx continuam “op een voetstuk” [num pedestal]. Há trabalho, desfiles e “veertig jaar socialisme” [quarenta anos de socialismo], mas a canção pergunta que valor tem uma suposta sociedade ideal quando ela está cercada por muros e quando é preciso ter medo da própria opinião. A frase “Wanneer iemand die afwijkt voor gek wordt verklaard” [quando alguém que diverge é declarado louco] mostra como o sistema trata quem sai da linha.
Depois, a letra vira para Berlim Ocidental, a Kurfürstendamm, com pornografia, peep shows, Mercedes, Coca-Cola, letreiros de neon, comida, bebida e apostas. Essa liberdade também recebe uma pergunta incômoda: de que ela serve “zonder huis, zonder baan” [sem casa, sem emprego]? A canção lembra os turcos em Kreuzberg, que mal conseguem sobreviver, e diz que até protestar pode ser difícil quando se está “met je rug tegen de muur” [com as costas contra a parede]. O refrão encontra uma saída simples e engraçada: apenas os pássaros voam de um lado para o outro, “over het IJzeren Gordijn” [por cima da Cortina de Ferro], sem serem chamados de volta nem abatidos. Eles vão onde há vontade e, às vezes, onde há pão, seja perto da Gedächtniskirche, no Ocidente, ou na Alexanderplatz, no Oriente.