Nel febbraio 2008, in occasione della 50ª edizione dei Grammy Awards, il frontman Maynard James Keenan ha rivelato l'intenzione del gruppo di scrivere «subito» nuovo materiale per il quinto album in studio. Nel 2010 il sito ufficiale del gruppo ha riportato che il chitarrista Adam Jones, il bassista Justin Chancellor e il batterista Danny Carey erano al lavoro sulle parti strumentali mentre Keenan era impegnato in tour con il progetto parallelo Puscifer, sebbene gli stessi abbiano dedicato tempo anche alla registrazione di materiale per altri artisti (Jones con gli Isis per l'album "Wavering Radiant", Chancellor con gli Intronaut per l'album "Valley of Smoke" e Carey nel progetto Feersum Ennjin dell'ex bassista Paul D'Amour).