Heilstaat μεταφράζεται ως «ουτοπία» ή «ιδανικό κράτος». Είναι μια σύνθετη λέξη που συνδυάζει το «heil» (σωτηρία, ευημερία) και το «staat» (κράτος).
Στο τραγούδι, η λέξη χρησιμοποιείται με ειρωνικό τρόπο για να αμφισβητήσει την αξία ενός «ιδανικού κράτους» όταν αυτό περιβάλλεται από τείχη, καταπιέζει τη διαφορετική άποψη και στερεί την ελευθερία. Είναι μια λέξη που προκαλεί σκέψη και είναι κεντρική στο μήνυμα του τραγουδιού.
Το «Over De Muur» («Πάνω από το Τείχος») του Klein Orkest κοιτάζει το Βερολίνο και από τις δύο πλευρές του Τείχους. Στο Ανατολικό Βερολίνο, στην Unter den Linden, οι άνθρωποι περπατούν ανάμεσα σε σημαίες, ενώ ο Λένιν και ο Μαρξ παραμένουν πάνω σε βάθρα. Υπάρχει δουλειά, παρέλαση και η επίσημη περηφάνια για «σαράντα χρόνια σοσιαλισμού», όμως το τραγούδι ρωτάει πολύ άμεσα τι αξίζει ένα ιδανικό κράτος όταν περιβάλλεται από τείχη και οι άνθρωποι φοβούνται να πουν τη γνώμη τους. Η φράση «Wanneer iemand die afwijkt / Voor gek wordt verklaard» [Όταν κάποιος που διαφωνεί χαρακτηρίζεται τρελός] δείχνει πόσο εύκολα η διαφορετική άποψη γίνεται πρόβλημα.
Στη Δυτική πλευρά, η Kurfürstendamm γεμίζει με πορνογραφία, peepshow, Mercedes, Coca-Cola και νέον διαφημίσεις που καλούν τον κόσμο να χορέψει, να φάει, να πιει και να赌άρει. Η «ελευθερία» εδώ έχει καταναλωτική λάμψη, αλλά το τραγούδι τη δοκιμάζει κι αυτή: τι σημαίνει χωρίς σπίτι ή δουλειά, όταν οι μετανάστες στο Kreuzberg μόλις τα βγάζουν πέρα και η διαδήλωση επιτρέπεται μόνο «με την πλάτη στον τοίχο»; Το πιο έξυπνο και τρυφερό μοτίβο είναι τα πουλιά: πετούν από την Ανατολή στη Δύση και πίσω, χωρίς να τα σταματά κανείς. Δεν διαλέγουν ιδεολογία, μόνο την πλευρά όπου υπάρχει ψωμί εκείνη τη στιγμή, «bij de Gedächtniskirche» [στην Εκκλησία της Μνήμης] ή «op het Alexanderplein» [στην πλατεία Αλεξάντερ].