Heilstaat betyder 'utopi' eller 'idealsamfund'. Det er et stærkt og tankevækkende ord, der ikke ofte findes i hverdagssange.
I sangen stiller Klein Orkest spørgsmålstegn ved, hvad en 'heilstaat' egentlig er værd, når den er omgivet af mure, og folk ikke frit kan udtrykke deres meninger. Ordet fremhæver sangens centrale tema om frihed og undertrykkelse i Øst- og Vestberlin.
“Over De Muur” af den nederlandske gruppe Klein Orkest stiller Øst- og Vestberlin op over for hinanden. I Østberlin går folk langs Unter den Linden under flag med Lenin og Marx på piedestaler, mens hammer og segl, arbejde og militær disciplin fylder gaderne. Men sangen spørger spidst: “Maar wat is nou die heilstaat / Als er muren omheen staan?” [Men hvad er det for et paradis, når der står mure omkring det?] Ordet heilstaat betyder her et ideelt eller lykkeligt samfund. Hvis man skal være bange for sin egen mening, og en person, der skiller sig ud, bliver erklæret skør, hvor meget er samfundets påståede lykke så værd?
I Vestberlin er scenen en anden: Kurfürstendamm med porno, peepshows, Mercedes, cola, neonreklamer, dans, mad, druk og gambling. Her kaldes friheden stor, men teksten spørger, hvad frihed er værd uden bolig eller arbejde, især for mennesker i Kreuzberg, som knap kan få hverdagen til at hænge sammen. Den tør også sige, at protestfriheden kan føles som at stå med ryggen mod muren, og at frihed bliver billigere, når man har penge. Det klareste billede er fuglene, der flyver over muren og Jerntæppet fra øst til vest og tilbage igen: “Omdat ze soms in het westen / Soms ook in het oosten willen zijn” [Fordi de nogle gange vil være i vest, andre gange i øst]. Fuglene får lov til at vælge side, mens mennesker må leve med grænserne. Til sidst nævnes brød ved Gedächtniskirche i vest og på Alexanderplatz i øst, som om behovet for mad kan krydse byen lige så let som fuglene.