A banda gravou treze canções do álbum, sete escrita por Jeff Hanneman e seis pelo King, embora nem todas foram incluídas. O lançamento do álbum ocorreu no final do Verão de 2009.6 O álbum marca a primeira vez que a banda escreveu e preparou o material ao mesmo tempo no estúdio. No passado, a maior parte ou todas as músicas foram trabalhadas pelo tempo que a banda entrou em estúdio para gravar o material. Dave Lombardo disse em uma entrevista na Capital Chaos: "Os outros discos foram bons, mas este não é algum tipo de magia que eu não posso colocar o meu dedo, ele flui muito bem, a estruturação está bem feita, as melodias são feitas muito bem. Tem sido um esforço coletivo para fazê-lo, definitivamente estou orgulhoso dele e tenho certeza que os outros também estarão". O álbum foi lançado com quatro capas diferentes que, quando juntas, criam um mapa do mundo coberto de sangue.