A finales de 2008, Mustaine declaró que la banda estaba preparando un nuevo álbum de estudio desde septiembre de ese año.