Irgendwie, irgendwo, irgendwann

"Irgendwie, irgendwo, irgendwann" is geschreven door bandleden Jörn-Uwe Fahrenkrog-Petersen en Carlo Karges en is een liefdeslied. Hoewel ze de tekst niet zelf schreef, suggereerde Nena dat het refrein ("Geef me je hand, ik bouw een zandkasteel voor je, hoe dan ook, ergens, ooit") gaat over het bouwen van zandkastelen op de Potsdamer Platz tijdens de Koude Oorlog.

"Irgendwie, irgendwo, irgendwann" bereikte de derde plaats in de Duitse hitlijst. In de andere Duitstalige landen, Zwitserland en Oostenrijk, kwam het respectievelijk op de tweede en zevende plaats terecht. In Nederland kwam het tot de tiende plaats in de Top 40 en de dertiende plaats in de Nationale Hitparade, terwijl in Vlaanderen de 29^e plaats in de Ultratop 50 werd gehaald.

In 1985 verscheen al een volledig Engelstalige versie van "Irgendwie, irgendwo, irgendwann" op het album It's All in the Game, de Engelstalige versie van Feuer und Flamme, onder de titel "Anyplace, Anywhere, Anytime" maar deze versie kwam nooit uit als single. In 2002 vierde Nena, inmiddels solozangeres, haar twintigjarig jubileum als artiest met het album Nena feat. Nena, waarop zij met Kim Wilde een nieuwe versie van het nummer opnam. In deze versie zingt Nena grotendeels in het Duits, terwijl Wilde de Engelse tekst zingt. Deze versie werd een grote hit in een aantal Europese landen, maar werd niet uitgebracht in het Verenigd Koninkrijk. In Nederland behaalde het de eerste plaats in zowel de Top 40 als de Mega Top 100, terwijl het in Vlaanderen de tweede plaats behaalde.

In de Duitstalige landen werd "Irgendwie, irgendwo, irgendwann" in 1999 nogmaals een hit in de versie van Jan Delay in samenwerking met Denyo en Absolute Beginner, waarbij een rap is toegevoegd. In Duitsland en Oostenrijk kwam deze versie tot de tweede plaats, terwijl het in Zwitserland de vijfde positie bereikte. Andere covers zijn gemaakt door onder anderen Herbert Grönemeyer, Max Raabe, De Smurfen, Otto Waalkes en Guildo Horn.