Albumets siste låt, «Empire of the Clouds», erstatter «Rime of the Ancient Mariner» (fra fra 1984) som bandets lengste sang med en varighet på 18 minutter. På sporet spiller Dickinson piano for første gang og handler om R101 luftskipulykken i 1930. Ifølge Smith tilbrakte Dickinson mesteparten av innspillingsøktene alene med å skrive sangen i en «lydtett glassboks med pianoet sitt», som han fullførte med hjelp fra McBrain. Smith sier at det var en utfordring å spille inn ettersom Dickinson «spilte inn pianoet på egen hånd» og bandet deretter «spilte til det» mens de fulgte instruksjonene fra Dickinson og Shirley. For Record Store Day 2016 ble «Empire of the Clouds» utgitt som en singel 16. april. Sammen med åpningslåten «If Eternity Should Fail», er dette første gang siden at et Iron Maiden album har to spor skrevet kun av Dickinson. For første gang siden i 1998 var den siste låten ikke skrevet eller medskrevet av Steve Harris. er også det andre albumet i Iron Maidens historie (etter fra 1986) hvor Harris ikke har skrevet eller medskrevet noen av de utgitte singlene.