Nena è stato pubblicato il 5 agosto 1978 da Telstar come parte dell'album Astaganaga