Junto con Adrian Smith, Dickinson regresó a Iron Maiden en 1999 después de sostener una conversación con Rod Smallwood.