The Book of Souls es el álbum de más duración en la historia de la banda, superando a The Final Frontier, y también contiene la canción más larga de Iron Maiden hasta la fecha, titulada "Empire of the Clouds", compuesta por Bruce Dickinson y basada en el desastre aéreo del dirigible británico R.101.