Mit 99 Luftballons gelang Nena 1983 endgültig der Durchbruch, sowohl national als auch international. Die Songidee entstand auf einem Konzert der Rolling Stones.