Cântecul a fost compus, alături de celelalte piese, pentru albumul "Crazy World" din 1990, iar înregistrările au avut loc la Los Angeles, alături de producătorul Keith Olsen și de consultantul Bruce Fairbairn.
Acesta din urmă a venit cu ideea refrenului, fiind de părere că ultimul lucru care lipsește piesei pentru a deveni un mare hit este un refren memorabil.
"Așa că am mers acasă și am venit cu un refren - și apoi, în cele din urmă, totul s-a legat", a declarat Klaus Meine.
Meine a povestit și că partea cu flueratul din refren nu a fost pe placul casei de discuri, care i-a sugerat să o scoată. A respins sugestia și "Wind of Change", când a fost lansat că single în ianuarie 1991, a devinit un imn al schimbărilor care s-au întâmplat în acei ani.
În 2005, telespectatorii rețelei naționale de televiziune ZDF au votat cântecul drept cel mai bun al secolului XX.
Foto: Getty Images/ Guliver.