Heilstaat tarkoittaa 'utopiaa' tai 'ihannevaltiota'. Se on vahva ja hieman vanhahtava sana, joka kuvaa täydellistä yhteiskuntaa.
Laulussa Klein Orkest kyseenalaistaa, mitä utopia todella tarkoittaa, kun sen ympärillä on muureja ja ihmiset eivät voi vapaasti ilmaista mielipiteitään. Se on ironinen ja ajatuksia herättävä sana, joka kuvastaa kappaleen poliittista sanomaa.
Klein Orkestin „Over De Muur” katsoo jaettua Berliiniä kahdelta puolelta. Itä-Berliinissä kadulla nähdään Lenin ja Marx jalustoillaan, vasarat ja sirpit sekä vartijanvaihto paraatiaskelin. Laulun terävä kysymys kuuluu: „Maar wat is nou die heilstaat / als er muren omheen staan?” [Mutta mikä se ihannevaltio oikein on, jos sen ympärillä on muurit?] Sana heilstaat tarkoittaa tässä luvattua täydellistä yhteiskuntaa. Jos omasta mielipiteestä pitää puhua pelokkaasti ja poikkeava ihminen julistetaan hulluksi, pelkkä saavutusten luettelo ei riitä.
Länsi-Berliini saa yhtä suoran käsittelyn. Kurfürstendammilla neonvalot houkuttelevat tanssimaan, syömään, juomaan ja pelaamaan, kun taas Kreuzbergissa monet turkkilaiset yrittävät selvitä ilman kunnollista kotia tai työtä. Vapaus kuulostaa hienolta, mutta laulun mukaan se ei ole kaikille yhtä kallista tai yhtä helposti saavutettavaa. Kaikkein kaunein kuva ovat linnut, jotka lentävät muurin yli idästä länteen ja takaisin: niitä ei käsketä palaamaan eikä ammuta. „Omdat ze soms in het westen, soms ook in het oosten willen zijn” [Koska ne haluavat joskus olla lännessä ja joskus idässä]. Leipää löytyy toisinaan sekä Gedächtniskirchen luota että Alexanderplatzilta. Näin laulu ei anna kummallekaan puolelle puhdasta voittoa, vaan kysyy, mitä vapaus tai hyvä yhteiskunta merkitsee, jos ihmiseltä puuttuu joko mielipiteen vapaus tai mahdollisuus tulla toimeen.