Heilstaat tähendab otsetõlkes "päästeseisundit" või "õnneseisundit", kuid laulu kontekstis viitab see pigem utoopilisele või ideaalriigile.
See sõna on intrigeeriv, kuna see seab kahtluse alla sotsialismi ja kapitalismi lubadused, küsides, mis on ideaalriigi väärtus, kui selle ümber on müürid või kui vabadus on piiratud. See peegeldab laulu sügavamat filosoofilist sõnumit.
Klein Orkesti „Over De Muur“ vaatab Berliini müüri mõlemalt poolt. Ida-Berliinis jalutavad inimesed Unter den Lindenil lippude all, Lenin ja Marx pjedestaalil, samal ajal kui töölised tegutsevad haamrite ja sirpidega ning valve vahetub paraadisammul. Laul küsib otse, mida väärt on „heilstaat“ ehk ideaalne ühiskond, kui selle ümber on müür, oma arvamust peab kartma ja teisitimõtlejat võidakse hulluks nimetada. Kõige vabamad tegelased on linnud: „Over de muur“ [üle müüri], „Over het IJzeren Gordijn“ [üle raudse eesriide] lendavad nad ida ja lääne vahel ning keegi ei vilista neid tagasi ega tulista alla.
Lääne-Berliin ei saa samuti lihtsalt võitjaks. Kurfürstendammil säravad porno- ja peepshow’d, Mercedes, Coca-Cola, neoonreklaamid, kasiinod ja tarbimise lubadused. Ometi küsib laul, mis on vabadus väärt inimesele, kellel pole kodu ega tööd, nagu Kreuzbergi paljudel türklastel. Demonstratsioon on lubatud, kuid „met je rug tegen de muur“ [selg vastu müüri], ja raha eest on vabadus justkui odavam. Sünge naljaga meenutab lõpp, et nii Alexanderplatzi kui ka Gedächtniskirche juures võib vahel leiduda leiba: müür eraldab süsteeme, kuid inimeste vajadused ei püsi kummalgi pool täielikult paigal.