El 5 de julio de 2016, Iron Maiden lanzó Legacy of the Beast, un videojuego de rol para Android e iOS, en colaboración con Nodding Frog, 50cc Games y Roadhouse Interactive. El juego está ambientado en un mundo ficticio inspirado en las portadas de los álbumes y las canciones de Iron Maiden, y presenta a la mascota de la banda, Eddie the Head, en su búsqueda para encontrar y recuperar los fragmentos de su alma destrozada.[4] Posteriormente se convirtió en una serie de historietas, que se publicó por primera vez el 31 de octubre de 2017.[5]
Dos semanas más tarde, la banda anunció la gira mundial Legacy of the Beast World Tour, que comenzó en Tallin el 26 de mayo de 2018 y cuyo concepto y escenografía se inspiran libremente en las imágenes del juego.[6] El setlist incluía varias canciones que no habían sido tocadas en vivo por la banda en muchos años, como por ejemplo "Flight of Icarus", que no había sido tocada en directo desde 1987.[7]