La lista de canciones está conformada principalmente con los sencillos más exitosos de Iron Maiden y las canciones más conocidas de los álbumes que salieron entre 1980 y 1995, pero también incluye una nueva canción llamada "Virus" y contiene una nueva versión de "Afraid to Shoot Strangers".