After embarking on a small tour, the band set about recording Brave New World, their first studio album with Dickinson since 1992.
Despois de embarcarse nunha pequena xira, a banda comezou a gravar Brave New World, o seu primeiro álbum de estudio con Dickinson dende 1992.