Uwagi: Utwory zagrane tylko w trakcie wybranych koncertów: „Run to the Hills” (z albumu The Number of the Beast, 1982) Ameryka Południowa, Brixton Academy. „The Fallen Angel” (z albumu Brave New World, 2000) Londyn 2001, Buenos Aires, Meksyk, Santiago, Saint-Étienne, Bańska Bystrzyca oraz Izola. „Out of the Silent Planet” (z albumu Brave New World, 2000) Londyn 2001, Buenos Aires, Meksyk. „Children of the Damned” (z albumu The Number of the Beast, 1982) Brixton Academy.
Oprawa trasy Zgodnie z zapowiedziami zamieszczonymi na łamach publikacji prasowych, koncerty promujące album Brave New World miały rozmachem i mnogością efektów specjalnych, przypominać legendarne przedstawienia zespołu z połowy lat 80. XX wieku. Estrada została udekorowana tworzywem z wizerunkami Eddiego wyłaniającego się z chmury burzowej, identycznej jaka widniała na ilustracji okładkowej promowanego albumu. Tradycyjnie w głębi sceny zmieniały się backdropy z ilustracjami nawiązującymi do promowanych kompozycji, część z nich było specjalnie podświetlanych. Pojawiły się aż dwie wersje mobilnej maskotki grupy, przemierzającej estradę jako „człowiek z wikliny” lub „Ed Hunter” znany z wydanej w 1999 r. gry komputerowej. Spore wrażenie robił „Wielki Eddie” wyłaniający się zza perkusji podczas utworu „Iron Maiden”.