Maiden are back! Brave New World is the twelfth studio album, released on 29 May 2000. It was their first studio release since the return of Bruce and Adrian, as well as the band's first studio recording as a six-piece with Janick.
The physical album artwork and the title song are references to the novel of the same name by Aldous Huxley.
The album was a critical and commercial success, and the supporting tour culminated in the recording of the amazing "Rock in Rio" live album and DVD.
Songs like "The Wicker Man", "Ghost of the Navigator", "Brave New World" and "Blood Brothers" became instant classics.

| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 1. | The Wicker Man | Smith, Harris, Dickinson | 4:35 |
| 2. | Ghost of the Navigator | Gers, Dickinson, Harris | 6:50 |
| 3. | Brave New World | Murray, Harris, Dickinson | 6:18 |
| 4. | Blood Brothers | Harris | 7:14 |
| 5. | The Mercenary | Gers, Harris | 4:42 |
| 6. | Dream of Mirrors | Gers, Harris | 9:21 |
| 7. | The Fallen Angel | Smith, Harris | 4:00 |
| 8. | The Nomad | Murray, Harris | 9:06 |
| 9. | Out of the Silent Planet | Gers, Dickinson, Harris | 6:25 |
| 10. | The Thin Line Between Love and Hate | Murray, Harris | 8:26 |
Total length: 66:57
Bruce Dickinson – vocals
Dave Murray – guitars
Adrian Smith – guitars
Janick Gers – guitars
Steve Harris – bass, production
Nicko McBrain – drums