Główny singiel „Brave New World”, to pierwsze nagranie Iron Maiden z Brucem Dickinsonem od 7 lat. Tytuł pochodzi z brytyjskiego horroru z 1973 roku o tym samym tytule, który stał się kultowym klasykiem i został przerobiony w 2006 roku.
Jednak tekst nie jest prostą opowieścią o wydarzeniach z filmu (w przeciwieństwie do piosenki „Wicker Man”, którą Bruce nagrał solowo), zamiast tego opisują ogólną apatię naszego nowoczesnego społeczeństwa i nasz egoistyczny brak zainteresowania tym, co dzieje się na świecie, dopóki coś się nie wydarzy, a wydarzenia nas zadziwią.
„Zaczęło się od riffu z [gitarzystą] Adrianem [Smithem]. Pomyślałem, że brzmi bardzo skocznie i zacząłem dodawać do niego chwytliwą melodię. Pomyślałem: „To może być naprawdę dobry singiel”, więc zaczęliśmy się nim bawić. [Basist] Steve [Harris] przyszedł z kilkoma hymnowymi fragmentami na końcu”. Kiedy „The Wicker Man” otwiera koncert, poprzedza go „Arthur’s Farewell”, utwór z partytury Jerry'ego Goldsmitha do filmu „First Knight” z 1995 roku.
