Fue el cuarto sencillo lanzado internacionalmente del álbum The Final Countdown, y fue el número 72 en el Billboard Hot 100 en Estados Unidos.
Cuando se filmaba la escena donde los caballos corren a través del valle, alguien accidentalmente incendió algunos arbustos cercanos al set.
El equipo entero de cámaras, incluyendo a miembros de la banda, tuvieron que luchar contra el fuego excavando rápidamente una zanja alrededor del fuego para detener su expansión.
Al inicio de la canción, el baterista Ian Haugland dice: "Nu ska vi spela!"
"Cherokee" fue tomada como muestra en la canción "I Believe" del dúo francés de electropop Galleon.