Το “Wind of Change” κυκλοφόρησε ως τρίτο single του άλμπουμ στις 21 Ιανουαρίου 1991 και γνώρισε τεράστια παγκόσμια επιτυχία, αμέσως μετά το αποτυχημένο.