Motivado por el éxito comercial y su significado para los países de Europa Oriental, la banda grabó una versión en ruso llamada «Ветер Перемен» (pronunciado "Veter peremen") y otra en español denominada «Vientos de cambio».