Testament first mentioned their follow-up to The Gathering in May 2002, stating that guitarist Eric Peterson was busy writing new material for the album that would take "little more time since The Gathering" and be "a challenging act to follow".
Testament впервые упомянули о следующем альбоме после The Gathering в мае 2002 года, заявив, что гитарист Эрик Питерсон был занят написанием нового материала для альбома, который займет «немного больше времени после The Gathering» и будет «сложным для подражания актом».