Setlista Etap pierwszy mały|300px|prawo|Steve Harris Introdukcja: Gustav Holst „Mars, the Bringer of War” introdukcja przed każdym koncertem trasy 2006 r. „Different World” „These Colours Don't Run” „Brighter Than a Thousand Suns” „The Pilgrim” „The Longest Day” „Out of the Shadows” „The Reincarnation of Benjamin Breeg” „For the Greater Good of God” „Lord of Light” „The Legacy” „Fear of the Dark” „Iron Maiden”
Bisy: „2 Minutes to Midnight” „The Evil That Men Do” „Hallowed Be Thy Name”
Uwagi: Na pierwszym etapie trasy zespół zaprezentował w całości repertuar promowanego albumu A Matter of Life and Death.
Etap drugi mały|300px|prawo|Dave Murray raz Janick Gers Introdukcja: Gustav Holst "Mars, the Bringer of War" introdukcja przed każdym koncertem trasy 2007 r. „Different World” „These Colours Don't Run” „Brighter Than a Thousand Suns” „Wrathchild” „The Trooper” „Children of the Damned” „The Reincarnation of Benjamin Breeg” „For the Greater Good of God” „The Number of the Beast” „Fear of the Dark” „Run to the Hills” „Iron Maiden”
Bisy: „2 Minutes to Midnight” „The Evil That Men Do” „Hallowed Be Thy Name”