El sencillo iba a ser lanzado originalmente en el Reino Unido el 28 de octubre de 1996, pero la fecha se retrasó para permitir que la canción "Knockin' on Heaven's Door", publicada en homenaje a los 17 fallecidos en la masacre de la Escuela primaria de Dunblane, Escocia alcanzara el número 1 del UK Singles Chart.