«Cherokee» fue la última canción compuesta para el álbum, siendo escrita sólo una semana antes de que la banda fuera a Suiza para comenzar con su grabación.