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