Песня “Wind of Change” была написана лидером группы Клаусом Майне во время визита группы в Москву в 1989-м году на “Фестиваль Мира”. Он был вдохновлён горячим приёмом изголодавшихся по рок-музыке советских людей. Также автор был удивлён, что в одном месте собралось множество музыкантов со всего мира: от американских рок-групп до оркестра Красной армии.
По признанию Клауса Майне поездка в СССР, во время которой была написана “Wind of Change”, дала новый толчок творчеству и популярности группы.