La canción se tituló originalmente «Halloween» en la cinta de demostración "Symphonies of Doom" (), editada cuando la banda se llamaba Lucifer's Heritage.