hasta su reunión y grabación del álbum Brave New World en el año 2000.

Bruce sería reemplazado en 1994 por un viejo conocido de la banda, Blaze Bayley.

La portada del disco que hasta el álbum anterior No Prayer for the Dying estuvo a cargo de Derek Riggs, esta vez quedaría en manos de otro ilustrador inglés llamado Melvyn Grant.

[5]​ Después de que terminara la gira de No Prayer for the Dying en 1991 (que se tituló No Prayer on the Road), la banda se volvió a reunir en la casa del bajista Steve Harris, los Barnyard Studios, en Essex, Inglaterra.

El álbum retrata desde los miedos del ser humano durante la guerra como en "Afraid to Shoot Strangers", o la pobreza en un barrio de Londres "Childhood's End", hasta la corrupción en las altas cúpulas de poder como en "Be Quick or Be Dead".