El lanzamiento del álbum fue anunciado el 15 de marzo de 2011, programado para el 23 de mayo de 2011 por el sello discográfico EMI,[1][2] aunque luego fue cambiado al 6 de junio. A diferencia de la recopilación anterior (Somewhere Back in Time), ésta contiene 2 CD, para poder incluir temas más largos; a pesar de ello, el precio es el de un solo álbum.[3]
Tal como en Somewhere Back in Time, todos los temas son cantados por su vocalista Bruce Dickinson, ya que a pesar de que Blaze Bayley fue el vocalista de la banda para los álbumes The X Factor y Virtual XI, se optó nuevamente por utilizar versiones en vivo de los temas cantados posteriormente por su actual vocalista.
Portada
La portada del álbum fue diseñada por Melvyn Grant y sirve para hacer referencia a cada lanzamiento de estudio relevante. Aparecen tres representaciones de Eddie, vestido como la muerte (como en Dance of Death), otra encima del tanque de A Matter of Life and Death, que está impreso con el símbolo "Cross-Keys" de The Final Frontier y un gran hombre de mimbre en llamas (el primer sencillo de Brave New World). La obra de arte también contiene el árbol de Fear of the Dark, la lápida de No Prayer for the Dying, una gran "X" en el tronco del árbol (que representa a The X Factor) y las figuras retorcidas y la estructura del edificio quemado de la portada de Virtual XI.
Adrian Smith - guitarrista, voz secundaria (excepto en "Holy Smoke", "Tailgunner", "Be Quick or Be Dead", "Afraid to Shoot Strangers", y "Bring Your Daughter... to the Slaughter")
