Blaze Bayley anunció que la banda había comenzado a grabar material para su nuevo álbum el 28 de septiembre de 2009.