The album cover was designed by Melvyn Grant, and serves to reference each relevant studio release. Three representations of Eddie appear, one dressed in Grim Reaper attire (as in Dance of Death), one atop the tank from A Matter of Life and Death - which is imprinted with the "Cross-Keys" symbol from The Final Frontier - and a large burning wicker man (the first single from Brave New World). The artwork also contains the tree from Fear of the Dark, the tombstone from No Prayer for the Dying, a large "X" on the tree trunk (representing The X Factor) and the twisted figures and burnt building structure from the Virtual XI cover.