Wind of Change fue lanzada en enero de 1991, y es uno de los sencillos ms exitosos de la historia, con ventas estimadas de 14 millones de copias vendidas en todo el mundo. La cancin tiene el rcord del sencillo ms vendido de un artista alemn. La banda present un disco de oro y $ 70,000 de regalas del sencillo a Mikhail Gorbachev en 1991.