V listopadu 2011 Lombardo informoval o začátku psaní nových skladeb

V listopadu 2011 Lombardo informoval o začátku psaní nových skladeb. To bylo vykládáno tak, že Hannemanův stav se zlepšil a kytarista je připraven vstoupit do studia. King s Lombardem do konce roku dodělali první tři skladby. V plánu bylo začít nahrávání v březnu či dubnu 2012, album dokončit před květnovým turné po Spojených státech a vydat ho v létě. King nicméně později uvedl, že album bude hotové až v září či říjnu 2012 a pravděpodobný termín vydání je tedy až 2013. V červenci 2013 odhalil názvy dvou nových skladeb, „Chasing Death“ a „Implode“.