Martin Johnson anunció que la banda había comenzado a grabar su nuevo disco en su página oficial el 10 de febrero del 2009.