Quando Wolf Biermann, suo patrigno e intellettuale dissidente della DDR, fu espatriato nel 1976, Nina lo seguì nella Germania Ovest, anche perché bollato come individuo dal comportamento antisociale, dovuto alle sue contestazioni contro l'invasione sovietica della Cecoslovacchia. Si trasferì in seguito a Londra dove stava nascendo il punk e Nina si fece ispirare da questo genere di musica collaborando e frequentando nomi del panorama nascente come i Sex Pistols e Vivienne Westwood. Più tardi dichiarerà in un'intervista che si appassionò a questo movimento tipicamente maschile perché gli unici esponenti del punk erano ragazzini di appena quattordici o quindici anni. Lei invece di anni ne aveva già ventidue e tutti cominciarono a chiamarla "Madrina del punk" e successivamente 'Regina'.