La orquesta exigió trabajar con los mayores éxitos de la banda y que no hubiese una jerarquía desigual entre ellos. Por esa razón, Kolonovits arregló varias canciones y afinó algunos instrumentos en escalas poco usuales para la música clásica, con el fin de no excluir a ningún concertista. Se estima que treinta canciones fueron arregladas, pero solo un tercio figuró en la producción discográfica. La grabación comenzó en enero de 2000 en el Tonstudio Robert Hefner en Ebreichsdorf (Austria) y se llevó a cabo por fragmentos. En ese mes, Scorpions y Kolonovits registraron la parte de la banda, mientras que la filarmónica lo hizo en marzo en el estudio NLG de Köpenick en Berlín. Para determinados títulos, contaron con algunos invitados especiales como Zucchero, Ray Wilson y Lyn Liechty. Una vez que ambas sesiones estuvieron listas, llevaron las cintas a los estudios MG Sound de Viena para unificarlas por medio de la herramienta Pro Tools. La producción quedó a cargo de Scorpions y Kolonovits, quienes tardaron cerca de doce semanas en terminar todo el proceso.
La banda británica de heavy metalIron Maiden ha publicado 56 sencillos a nivel mundial. Sus dos primeros sencillos, «Running Free» y «Sanctuary» se situarían en el top 35 del UK Singles Chart. Los siguientes tres temas tendrían un impacto similar, hasta que «Run to the Hills» llegó hasta el séptimo puesto en el Reino Unido y obtuvo un disco de oro de la Industria Fonográfica Británica (BPI). Sus sucesores rondarían el top 20 en su país de origen y asimismo, «The Number of the Beast» y «The Trooper» recibirían sendas certificaciones de plata de la BPI, y esta última la de oro en España.
