Heilstaat sa prekladá ako „utópia“ alebo „ideálny štát“. Je to silné a trochu archaické slovo, ktoré sa v bežnej reči často nevyskytuje, čo ho robí zaujímavým.
V kontexte piesne sa slovo „heilstaat“ používa na kritiku socialistického režimu vo Východnom Berlíne. Autor sa pýta, akú hodnotu má takýto „ideálny štát“, ak je obohnaný múrmi a ľudia nemôžu slobodne vyjadrovať svoje názory. Je to kľúčové slovo, ktoré vystihuje hlavnú myšlienku piesne o rozdelení a obmedzeniach slobody.
„Over De Muur“ od holandskej skupiny Klein Orkest nás vedie cez rozdelený Berlín a porovnáva život na oboch stranách múru. Vo východnom Berlíne ľudia kráčajú po ulici Unter den Linden popri vlajkách, Leninovi a Marxovi, zatiaľ čo okolo nich funguje svet kladív, kosákov a vojenskej disciplíny. Text sa pýta veľmi priamo: „Maar wat is nou die heilstaat / Als er muren omheen staan?“ [Ale čo je to za rajský štát, keď sú okolo neho múry?] Slovo heilstaat znamená ideálny, dokonalý štát. Ak sa človek bojí hovoriť vlastný názor a každý, kto sa odlišuje, je vyhlásený za blázna, taká dokonalosť znie skôr ako väzenie. Jedinými slobodnými cestovateľmi sú vtáky: „Over de muur / Over het IJzeren Gordijn“ [Cez múr, cez Železnú oponu]. Železná opona tu označuje politické rozdelenie medzi východným a západným blokom.
Na západe čaká Kurfürstendamm, ulica plná reklám na porno, peep show, Mercedes, kolu, jedlo, alkohol a hazard. To je druhá verzia slobody, no ani tá nie je bez problémov. Text pripomína ľudí v Kreuzbergu, najmä Turkov, ktorí „amper kunnen bestaan“ [sotva dokážu prežiť], a slobodu človeka bez domu či práce spochybňuje rovnako ostro ako východný režim. Dokonca aj demonštrujúci človek stojí „met je rug tegen de muur“ [s chrbtom opretým o múr], čo je zároveň skutočný obraz Berlína aj idiom pre situáciu bez úniku. Vtáky prelietajú z východu na západ a späť, pretože niekedy je chlieb pri západoberlínskej Gedächtniskirche a inokedy na východoberlínskom Alexanderplatzi. Práve v tom je sila piesne: neoslavuje ani jednu stranu. Ukazuje, že sloboda aj rovnosť strácajú hodnotu, keď človek nemôže slobodne žiť, hovoriť alebo jednoducho nájsť niečo na jedenie.