V roku 1989 bola skupina Scorpions v Moskve, kde ich prijal prezident Sovietskeho zväzu Michail Gorbačov. V tom istom roku vystupovali aj na Moskovskom hudobnom mierovom festivale spolu s ďalšími rockovými veličinami ako Ozzy Osbourne či Bon Jovi. Hit Wind of Change zložil spevák skupiny Klaus Meine hneď po tomto festivale v Moskve, ktorým sa inšpiroval. Skladba sa stala akýmsi synonymom zmien v celej východnej Európe a bola komerčne najúspešnejšou skladbou skupiny.