In occasione del prossimo Record Store Day previsto per il 16 aprile, la Parlophone Records pubblicherà un picture disc 12" di Empire Of The Clouds, traccia di chiusura di The Book Of Souls, l'ultimo disco degli Iron Maiden pubblicato lo scorso anno.
Il singolo sarà alloggiato in una speciale confezione raffigurante la replica della prima pagina del giornale riportante la notizia della tragedia del dirigibile R101, la cui storia ha ispirato il brano. Nel lato B del singolo sarà inoltre disponibile un'intervista a Bruce Dickinson riguardante la genesi della canzone.