Udo Lindenberg hat den Traum von der Überwindung der deutschen Teilung immer aufrechterhalten; er suchte das Gespräch mit der Staatsführung der DDR ebenso wie die Begegnung mit seinen zahlreichen Fans. 1983 durfte er in Ost-Berlin auftreten; von der Staatssicherheit minutiös überwacht, spielte er im Palast der Republik vor FDJ-Publikum und sprach sich vor live übertragendem DDR-Fernsehen entschieden gegen die Stationierung von Raketen auf West- wie Ost-Seite aus. Die für das folgende Jahr zugesagte Tournee durch die DDR wurde ohne Angabe von Gründen abgesagt.

Udo Lindenberg wurde 1989 für seine „Beiträge zur Überwindung der deutschen Trennung" das Bundesverdienstkreuz ver liehen. Im Januar 2011 feierte sein Musical „Hinterm Horizont" in Berlin Weltpremiere - die Story basiert auf der Geschichte mit dem „Mädchen aus Ost-Berlin". Das Buch zum Musical stammt von Thomas Brussig, Autor zahlreicher Romane und Drehbücher, darunter dem zu Leander Haußmanns „Sonnenallee".

Mit ihm und Michel Gaißmayer, der Udo Lindenberg als persönlicher Unterhändler in allen deutsch-deutschen Belangen zur Seite stand, sprach Udo Lindenberg auf Schloss Neuhardenberg über seine Hoffnungen, Enttäuschungen und Perspektiven des geteilten und vereinigten Deutschlands. Es moderierte Bernd Kauffmann, Generalbevollmächtigter der Stiftung Schloss Neuhardenberg.