"Purgatory" es el quinto sencillo de Iron Maiden. La canción fue escrita por el bajista Steve Harris para el segundo álbum de estudio Killers. La portada del sencillo iba a ser la actual portada del álbum The Number of the Beast de 1982 pero consideraron que era muy buena para usarla en un sencillo.