Einer der Höhepunkte des Albums "Baustelle" ist die Coverversion des Palais-Schaumburg-Klassikers "Wir bauen eine neue Stadt" (1981). Auf der Maxisingle "Baustelle Remix" ist der Song in der Albumversion sowie im Mix von Alva Noto alias Carsten Nicolai (Raster-Noton Records) und in zwei Mixen von Wolfgang Voigt (Kompakt, Burger/Voigt, Mike Ink) zu hören.