Album Brave New World zasedbe  Iron Maiden je v petek praznoval 20. oletnico. To je bil Dickinsov povratni album.

 

Takoj po novem letu 1999, ko se je skupina razšla z Bayleyem, Harris takrat niti pomislil ni, da bi se pri možnih opcijah izbire novega pevca sploh  obrnil na Dickinsona. A je na prigovarjanje Roda Smallwooda Dickinsona le povabili nazaj v skupino.

Skupina je še isti mesec, se pravi januarja, 1999 v angleškem Brightonu organizirala srečanje vseh vpletenih. Bruce je pristal, da se skupini znova pridruži, postavil nekaj pogojev,  med drugimi da v bend vzamejo (zadržijo) njegovega kitarista Janicka Gersa. Gers je opravil levji delež pri snemanju kitar za Dickinsonov studijski prvenec Tattooed Millionaire (1990).  Nekaj ur po Dickinsonovem podpisu je Smallwood poklical tudi  Adriana Smitha in od takrat železne device nastopajo kot sekstet – s tremi kitaristi.