Debido a razones políticas, el video musical de apoyo a su segundo sencillo extraído del álbum "Wild Dances", "Dance with the Wolves" fue censurado en Rusia, ya que contiene fragmentos que muestran a Ruslana en la Plaza de la Independencia.