Zespół wraz z Dickinsonem powrócił na wyżyny swojej popularności w 2000, po wydaniu albumu Brave New World.
W tym samym roku Bruce Dickinson wystąpił gościnnie na płycie Resurrection solowego projektu Roba Halforda (wokalisty Judas Priest) – HALFORD. Wokalista zaśpiewał z Halfordem utwór „The One You Love To Hate”.
W 2005 ukazała się kolejna solowa płyta Dickinsona, Tyranny of Souls. Singel „Afterglow of Rangnarok” pilotował siódmy studyjny album artysty, zatytułowany The Mandrake Project. Dickinson ogłosił trasę koncertową promującą wydawnictwo. Przypadała ona na okres kwiecień – lipiec 2024 i obejmowała Wielka Brytanię, Europę oraz Amerykę Południową. Utwór „Navigate the Seas of the Sun” autorstwa muzyka, zamieszczono w soundtracku to filmu „Seas of the Sun – The Story of Cluster” wyprodukowanego przez Space Rocks dla European Space Agency.
Zespół Bruce’a Dickinsona
Muzycy koncertowi
Działalność pozamuzyczna Oprócz kariery wokalnej, Bruce Dickinson był także prezenterem radiowym i telewizyjnym – wystąpił m.in. w kilku programach na kanale Discovery, a także prowadził własną, autorską audycję w radiu BBC.