Digipak. Digitally remastered edition. Brave New World is the twelfth studio album by heavy metal band Iron Maiden, originally released on 29 May 2000. It was their first studio release since the return of longtime lead singer Bruce Dickinson (who left in 1993) and guitarist Adrian Smith (who left in 1990) in 1999, as well as the band's first studio recording as a six-piece, as Janick Gers, who replaced Smith in 1990, remained with the band. The songs "The Wicker Man" and "Out of the Silent Planet" were both released as singles.