Het twaalfde studio album van Iron Maiden heet Brave New World , en werd officieel uitgebracht in 2000. Het was hun eerste studio album sinds de terugkomst van frontman Bruce Dickinson en gitarist Adrian Smith.
Het album deed volgens critici meer dan eer aan de verwachtingen die gesteld waren. Brave New World was dan ook bijna een follow-up van Seventh Son of A Seventh Son, het album waar de klassieke line-up van de band was geëindigd in 1988. Op Brave New World staan onder andere de bekende singles The Wicker Man en Out Of The Silent Planet.