Koncerte Las Vegase vokalistas Klausas Meine'as vietoj pirmosios dainos eilutės „I Follow the Moskva down to Gorky Park“ („Einu palei Maskvos pakrantę, į Gorkio parką“) sudainavo – „Now listen to my heart, it says Ukrainia“ (Paklausyk mano širdies, ji sako Ukraina“).
Dainos atlikimo metu scena nušvito Ukrainos vėliavos spalvomis – geltona ir mėlyna.
K. Meine'as parašė „Permainų vėją“ devintajame dešimtmetyje po pirmojo apsilankymo Sovietų Sąjungoje. Visam pasauliui ji tapo demokratinių pokyčių Sovietų Sąjungoje, o vėliau ir vienu iš Berlyno sienos griuvimo simbolių.