A letra foi composta pelo vocalista Klaus Meine após a banda visitar a União Soviética durante a perestroika, quando a animosidade entre os blocos comunista e capitalista havia diminuído junto com o início de grandes reformas socioeconômicas.

O single foi lançado em 21 de janeiro de 1991 e tornou-se um sucesso mundial logo após o golpe fracassado que eventually levou ao fim da União Soviética.

A música alcançou o primeiro lugar nas paradas na Alemanha e em outros seis países europeus, além de chegar à quarta posição nos EUA, sétima na Austrália e segunda no Reino Unido.

Com vendas estimadas de 14 milhões de cópias no mundo todo, é considerado um dos singles mais vendidos de todos os tempos e detém o recorde de maior vendedor por um artista alemão.

Em 1991, a banda presenteou Mikhail Gorbachev com um disco de ouro e US$ 70.000 em direitos autorais, com a imprensa soviética reportando que o dinheiro seria alocado para hospitais infantis.

Além da versão original, a banda gravou a canção em russo com o título "Veter Peremen" e uma versão em espanhol chamada "Viento de Cambio", fora de álbuns como Moment of Glory e Acoustica.