Brave New World הוא אלבום חזרתם של סולן הלהקה ברוס דיקינסון והגיטריסטאדריאן סמית' ללהקה. האלבום עורר הרבה ציפיות מעורבות בדאגה, האם בזכות חזרתם של אדריאן וברוס באמת תצליח ליצור מוזיקה באותה רמה של האלבומים הישנים? האלבום נעשה בסגנון הקודר והמאופק שאפיין את קריירת הסולו של דיקינסון, תוך התרחקות לא רק מהסגנון המסורתי של איירון, אלא אף מסגנון המטאל המסורתי כולו לכיוון הפרוגרסיב מטאל.[דרוש מקור] האלבום לא מכר כמו האלבומים הישנים עם ברוס, אך ניתן ליחס לזה את ירידת הפופולריות של הלהקה ושל הרוק בעולם מאז, ולאו דווקא לשפוט לפיכך את איכות האלבום. יש שהתאכזבו מהאלבום ושללו את הכיוון החדש אליו שאפה מיידן, ויש שמעריכים אותו מאוד ורואים אותו כאלבום שהחזיר את מיידן למסלול אחרי נפילת הפופולריות בימי ביילי.
: Live After Death •Maiden England • A Real Live/Dead One • Live at Donington • Rock in Rio • The BBC Archives • Beast over Hammersmith • Death on the Road • Flight 666 • En Vivo