El álbum inicialmente iba a lanzarse entre abril y mayo pero tuvieron que atrasar su fecha de lanzamiento debido al cáncer de garganta que afectó al vocalista Bruce Dickinson.