Heilstaat betyder 'utopi' eller 'idealstat'. Det är ett intressant ord som inte är så vanligt i vardagligt tal och som har en stark koppling till politiska och sociala ideal.
I sången används ordet för att ifrågasätta vad en 'utopi' egentligen är när den omges av murar och förtryck. Det ger en tankeväckande kontrast mellan ideal och verklighet, vilket gör det till ett minnesvärt och engagerande ord att lära sig.
Klein Orkests "Over De Muur" ställer Öst- och Västberlin mot varandra med en vass, ibland nästan skämtsam blick. I Östberlin går människor längs Unter den Linden, förbi flaggor och porträtt där Lenin och Marx fortfarande står på piedestal. Där har socialismen byggt mycket under fyrtio år, men sången frågar vad en idealstat är värd när den omges av murar och människor måste vara försiktiga med sina åsikter. Den torra raden "Wanneer iemand die afwijkt / Voor gek wordt verklaard" [När någon som avviker förklaras galen] visar hur hårt det kan slå mot den som inte passar in. "Over het IJzeren Gordijn" betyder "över järnridån", alltså gränsen som delade öst och väst under kalla kriget.
I Västberlin möter vi i stället Kurfürstendamm, med porr, peepshows, Mercedes, Coca-Cola och neon som ropar: kom och dansa, ät, drick och spela. Här kallas livet frihet, men sången frågar vad frihet är värd utan bostad eller arbete, och nämner människor i Kreuzberg som knappt får vardagen att gå ihop. Den får en rolig och träffsäker bild bära hela poängen: fåglarna kan flyga från öst till väst och tillbaka igen utan att bli stoppade eller skjutna. De vill ibland ha bröd vid Gedächtniskirche och ibland på Alexanderplatz. Människor kan inte röra sig så fritt, men fåglarna bryr sig inte om vilken sida av muren som råkar ha maten.