Przebieg trasy Od września 2006 roku muzycy ruszyli w trasę „A Matter of Life and Death World Tour 2006/07”, grając wyprzedane koncerty w wielkich arenach Azji, Ameryki Północnej i Europy. Zamiast wielu evergreenów muzycy postanowili zaprezentować zawartość albumu w całości, nawiązując do tradycji wielkich legend art. rocka lat 70. W Szwecji 60 tys. biletów na cztery koncerty halowe sprzedano w 45 min, nie inaczej było w przypadku trasy po Wielkiej Brytanii (dziewięć koncertów dla 150 tys. widzów). Druga część trasy przypadła na rok 2007 i była powiązana z obchodami ćwierćwiecza wydania najpopularniejszego albumu grupy, The Number of the Beast. Zespół występował na stadionach w Bułgarii (40 tys.), Czechach, Serbii, Słowenii, Niemczech oraz Włoszech (Stadion Olimpijski w Rzymie). mały|300px|prawo|Dickinson podczas „The Trooper” Po raz kolejny europejska publiczność mogła podziwiać grupę w roli headlinerów wielkich festiwali, m.in. „Graspop Metal Meeting”, „Fields of Rock”, „Heineken Jamming Festival” gdzie pojawiło się 155 tys. widzów, w końcu po raz czwarty w karierze, w Donington Park na „Download Festival” 2007 przed niemal 85 tys. widzów.