Ze liet de Top 40 bijna 20 jaar achter zich maar op 13 september 2003 scoort Nena opnieuw een hit met Anyplace, Anywhere, Anytime.
Voor de Duitse Nena is de single, die ze samen met Kim Wilde opnam, haar zesde notering in de Top 40. En Anyplace, Anywhere, Anytime is na bijna twintig jaar de opvolger van het origineel, Irgendwie, Irgendwo, Irgendwenn, waarmee Nena in 1984 de tiende plaats wist te bereiken. Gabriele Susanne Kerner debuteerde in 1983 met haar eerste hitsingle 99 Luftballons, dat vier weken bovenaan de Top 40 stond. Anyplace, Anywhere, Anytime hield het nog een week langer vol op nummer 1 en werd uiteindelijk zelfs haar grootste hit in de Nederlandse hitlijst.
De Britse Kim Wilde begon haar hitreeks in 1981 en wist als beste resultaat met Chequered Love en Cambodia tot nummer twee te komen. Voor haar kwam Anyplace, Anywhere, Anytime tien jaar na haar laatste succes, If I Can’t Have You. Het werd haar eerste nummer 1-hit en eveneens haar grootste hit. In 2006 stond Wilde voor de 16e en laatste keer in de lijst met een remake van haar eerder hit, You Came.
