4 Eylül 2015 tarihinde The Book of Souls albümünü piyasaya sürecek olan Iron Maiden, albümün ilk single parçası Speed of Light’ı geçtiğimiz günlerde yayımlamıştı. Parça bir haftada 4 milyon kez izlenerek, albümün ne kadar büyük bir heyecanla beklendiğini gözler önüne serdi.

Albümü büyük bir merakla bekleyen kişilerden biri de pop müziğin kraliçesi Lady Gaga. Twitter üzerinden Iron Maiden t-shirtlü fotoğrafını paylaşan Lady Gaga, Iron Maiden’ı mention’ladı. Bu jest Iron Maiden tarafından da karşılıksız bırakılmadı.