Heilstaat se dobesedno prevede kot "država odrešitve" ali "sveta država", vendar v kontekstu pesmi in zgodovinskega ozadja pomeni "utopija" ali "idealna država".
Pesem kritično obravnava tako Vzhodni kot Zahodni Berlin med hladno vojno, sprašujoč se, kaj je vredna "heilstaat" (utopija), če so okoli nje zidovi ali če ljudje nimajo osnovnih svoboščin. Beseda je zanimiva, ker se nanaša na politične ideale, ki so bili v tistem času v ospredju, in spodbuja razmislek o resnični svobodi in blaginji.
Pesem »Over De Muur« skupine Klein Orkest iz Nizozemske primerja življenje v Vzhodnem in Zahodnem Berlinu, ločenem z Berlínskim zidom oziroma »železno zaveso«. V Vzhodnem Berlinu ljudje hodijo mimo zastav, Leninovih in Marxovih kipov ter simbolov kladiva in srpa. Pesem prizna, da je socializem v štiridesetih letih nekaj dosegel, nato pa vpraša: »Maar wat is nou die heilstaat / Als er muren omheen staan?« [Toda kaj je sploh ta idealna država, če so okoli nje zidovi?] Če se moraš bati svojega mnenja ali te zaradi odstopanja od večine razglasijo za norega, je obljubljena »heilstaat«, torej popolna oziroma odrešilna država, precej prazna obljuba.
Na zahodni strani so Kurfürstendamm, Mercedes, Coca-Cola, neonke, peep-showi in vabila k plesu, jedi, pitju ter igranju na srečo. Tudi ta »svoboda« ima ceno: brez stanovanja in službe ni veliko vredna, številni Turki v Kreuzbergu pa komaj preživijo. Najbolj duhovita in hkrati jasna podoba so ptice: »En alleen de vogels / Vliegen van Oost- naar West-Berlijn« [In samo ptice letijo iz Vzhodnega v Zahodni Berlin]. Nihče jih ne ustavi in ne ustreli, saj lahko brez dovoljenja preletijo zid v obe smeri. Zaključek doda še zelo konkreten razlog za takšno potovanje: včasih je kruh pri Kaiser-Wilhelmovi spominski cerkvi na zahodu, včasih pa na Aleksandrovem trgu na vzhodu. Pesem tako zbadljivo pokaže, da nobena stran nima popolne svobode ali popolnega življenja.