Heilstaat betyr 'utopi' eller 'idealstat'. Det er et interessant ord fordi det refererer til et perfekt samfunn, men sangen stiller spÞrsmÄl ved om en slik stat virkelig kan eksistere nÄr den er omgitt av murer og undertrykkelse.
I sangen brukes ordet for Ă„ kritisere bĂ„de Ăst- og Vest-Berlin, og spĂžr hva en 'heilstaat' er verdt nĂ„r friheten er begrenset. Det er et tankevekkende ord som gir dybde til sangens budskap.
I «Over de Muur» ser Klein Orkest pĂ„ Berlin fra begge sider av muren. I Ăst-Berlin gĂ„r folk langs Unter den Linden, forbi flagg og faner, mens Lenin og Marx stĂ„r pĂ„ pidestaller og vaktene marsjerer i parade. Etter «veertig jaar socialisme» [fĂžrti Ă„r med sosialisme] spĂžr sangen ganske direkte hva en «heilstaat» [ideell stat] er verdt nĂ„r det stĂ„r murer rundt den, og folk mĂ„ vĂŠre redde og forsiktige med meningene sine. Linjen «Wanneer iemand die afwijkt voor gek wordt verklaard?» [NĂ„r noen som skiller seg ut, blir erklĂŠrt gal] viser hvor lite rom det er for Ă„ tenke annerledes.
SĂ„ snur kameraet mot Vest-Berlin og KurfĂŒrstendamm, med porno, peepshow, Mercedes, Cola, neonreklamer og lĂžfter om Ă„ danse, spise, drikke og gamble. Her betyr «vrijheid» [frihet] ikke automatisk et godt liv: mennesker i Kreuzberg kan mangle bĂ„de bolig og arbeid, og demonstranter kan stĂ„ «met je rug tegen de muur» [med ryggen mot muren]. Det morsomme og kloke grepet er fuglene. De flyr fritt mellom Ăžst og vest over «het IJzeren Gordijn» [Jernteppet], uten Ă„ bli ropt tilbake eller skutt. Sangen sammenligner ikke systemene for Ă„ kĂ„re en enkel vinner. Den spĂžr heller hva frihet og et godt samfunn er verdt nĂ„r enten frykt eller penger setter grensene, mens fuglene kan lande der det tilfeldigvis finnes brĂžd, ved GedĂ€chtniskirche eller pĂ„ Alexanderplatz.