Что необычно для Slayer, новая музыка была записана в конце 2008 года, и новый альбом планировалось выпустить в следующем году – "всего-то" спустя три года после выхода "Christ Illusion". Позволив пройти пяти годам между тем альбомом и предыдущим релизом "God Hates Us All", Slayer ясно дали понять, что не хотят затягивать с выпуском нового диска, выпустив сингл "Psychopathy Red" (случайно, а может и нет) на Youtube в конце 2008 года.
Для тех, кто боялся, что Slayer уже не вернется к агрессии былых дней, "Psychopathy Red" стала откровением. Завораживающе быстрая и агрессивная песня оказала немедленное воздействие и стала крупным хитом. Арайа аккуратно описал песню как "припанкованную", а также добавил, что группа записала еще две песни. -Все они звучат в духе Slayer, – сказал он, – -следующая песня совершенно новая, понимаете, о чем я? В ней мы попробовали зайти на новую для нас территорию, там присутствует действительно классная мелодия. Звучит очень-очень здорово. Мне нравится, она очень волнующая. Три песни как бы написаны все вместе. Наш менеджер напомнил нам о такой возможности и Джефф сказал: "У меня готово три песни. Первая – быстрая и новая, но у меня есть также и две старых песни". Когда мы собрались вместе, все встало на свои места. Несомненно, нам сразу же понравились эти песни; просто они так и не попали на наш предыдущий диск.
Как всегда, Slayer подошли к записи альбома в слегка расслабленной манере. Арайа добавил: -Когда Джефф показал нам свою новую песню, я сказал: "Что насчет тех остальных песен, которые у тебя были на этом диске?" – напомнив ему о диске, которым он всем разослал. И он сказал: "Ух ты!". Он не мог вспомнить одну из песен. Остальные он помнил. Из трех песен мы на данный момент мы записали две. "Мне всегда было интересно, что случилось с этими песнями" – сказал я ему. "Я думал, что они действительно классные". Песня, которая была написана первой, самая быстрая. Она действительно очень-очень мощная.
Новые песни были спродюсированы новым голосом в лагере Slayer, также как и сам последующий альбом. Грег Фиделман микшировал альбомы Slipknot, а также альбом Metallica 2008 года, "Death Magnetic", однако последнее достижение, несомненно, было не тем, чем привлекла Slayer его работа. На вопрос, что Арайа думает по поводу "Death Magnetic", Том ответил: -Лучше бы тебе не знать этого. Я слышал альбом. Вот все, что тебе надо знать… он мне совсем не понравился. Единственное, что приходило мне в голову: "Бог мой, что же случилось?".
Кинг был более прямолинеен, сказав: -Не в обиду Фиделману или Metallica будет сказано, но в том, что делает Metallica последние 15 лет, Грег не виноват. Я думаю, он сделал с ними неплохую пластинку. Я думаю, что "Death Magnetic" довольно классный альбом. До альбомов 80-х ему, конечно, далеко, но он лучше "St. Anger", понимаешь, о чем я? Ты имеешь дело с рассчетливыми парнями. Мы тоже такими были. Когда ты в этом бизнесе уже столько, сколько мы и Metallica, ты не слушаешь чужое мнение; ты сам себе на уме.
В 2009 году Slayer объявили, что отправятся в турне с Мэрлином Мэнсоном, на этот раз по 27 городам под эгидой фестиваля со скучным названием "Rockstar Energy Drink Mayhem Festival". Слухи о расхождении во мнениях двух групп увеличивались со времен первого совместного турне в 2007 году, однако Керри большей частью пресек это на корню, сказав журналу Terrorizer: -Я был единственным парнем, кто тусовался с Мэнсоном [также известным как Брайан Уорнер]. Уверен, у Тома были свои причины. Когда мы делаем турне такого рода с двумя известными группами, мы, так сказать, хуями не разбрасываемся. У Мэнсона есть свой персональный телохранитель и все такое.
Слухи, вероятно, возникли из-за определенного административного вопроса, не имевшего ничего общего с музыкантами. Кинг добавил: -На второй и третий день тура он положил ламинат… так что в некоторые места ходить было нельзя. А я, блядь, пришел в бешенство. Не из-за него и не из-за его персонала. Я пошел к своему менеджеру и спросил, почему мне нельзя в эту дверь. Все это дерьмо придумал не Мэнсон, это все их ебанные секьюрити. Мы много раз играли с Maiden и потом я без труда приходил к гримерную к Нику МакБрейну [барабанщику] или еще к кому-нибудь, и он всегда спрашивал: "Ты где был?", а я ему отвечал: "Меня к тебе не пускали!"