Az Iron Maiden 'The Book Of Souls' albumának világkörüli lemezbemutató turnéja február 24-én indult, a floridai Fort Lauderdale-ben (a nyitó-buli felvételei itt lehet megnézni). A 'The Book Of Souls World Tour 2016' első három, USA-beli koncertjét követően, az Ed Force One Közép-Amerikába; először Mexikóba, majd El Salvadorba, utána pedig Costa Ricába repült. A banda magángépe ezután Latin-Amerika felé vette az irányt (argentin, chilei és brazil koncertek is lezajlottak), majd március végén - tíz buli erejéig - ismét visszatért az Államokba, április elején pedig Kanadába is ellátogatott.

Április végén Japánban turnézott a zenekar, később pedig Kínában jártak. A Maiden ezt követően, május elején Új-Zélandon, majd pedig Ausztráliában adott koncerteket.

Május utolsó napjaiban a Dél-Afrikai Köztársaság Maiden-rajongói örülhettek (Dickinson-nal most először látogatott ide a csapat), de ezután - több mint három hónapon keresztül - Európa nagyvárosait és nyári fesztiváljait járta az Ed Force One (ennek állomása volt a soproni Volt Fesztivál is). A turné-dátumok és -állomások itt olvashatók.

Az Iron Maiden idei koncertjeire több mint 1,6 millióan látogattak el. A zenekar 72 koncertet adott, összesen 36 országban. A világkörüli turné augusztus 4-én ért véget, a híres német Wacken Open Air fesztiválon. Ezt a bulit pedig az ARTE Concert élőben közvetítette, Livestream-en keresztül. Aki tehát nem tudott eljutni a finálé, annak sem kellett kihagynia az utolsó bulit; lévén a vliág minden táján elérhető volt a stream.

A banda ezzel egyidőben közzétett egy köszönet-videót, amiben a tagok üdvözlik a rajongókat, valamint megosztják a turné számukra legemlékezetesebb pillanatait: