I 1976 ble Biermann invitert av fagforeningen IG Metall til en konsertreise i Vest-Tyskland, og fikk reisetillatelse av DDRs myndigheter. Den første konserten han holdt den 13. november i Kölns ble overført direkte av Westdeutscher Rundfunks program 3. Under konserten ytret Biermann forsiktig kritikk av DDR, men i andre sammenhenger under oppholdet i Vest-Tyskland forsvarte han kommunistregimet, f.eks. når det gjaldt knusingen av arbeideroppstanden i Berlin. Biermanns kritikk førte likevel til at kommunistpartiets politbyrå fratok ham hans statsborgerskap «på grunn av alvorlig krenkelse av statsborgerlige plikter». Etter tapet av statsborgerskap sendte ARD-fjernsynet Köln-konserten i full lengde. Westdeutscher Rundfunks sendinger kunne ikke mottas av vanlige DDR-borgere, mens ARDs sendinger også nådde det meste av DDR.