В 1994 году Slayer выпустила альбом Divine Intervention, первый альбом группы с новым барабанщиком. Позиции в чартах были рекордными для группы в то время: пластинка дебютировала на 8 позиции в Billboard 200[13]. Это был первый альбом с новым звучанием, в котором можно было увидеть отход Slayer от канонического трэш-метала. Для него были характерны повышение уровня громкости, утрата мелодической линии и сильное влияние панк-рока. При всём том, во время записи группа столкнулась с рядом проблем, которые наложили отпечаток на конечный итог её работы. В процессе выбора материала к альбому музыканты в последний раз совещались с представителями компании, обсуждая, какие песни должны быть представлены на записи. Во время встречи между Арайей и представителем компании возник конфликт, и с того времени в выборе направления звучания и конкретного материала участники Slayer стали полагаться исключительно на себя. Кроме того, в процессе записи Рик Рубин практически не появлялся в студии, что создавало своеобразные трудности. Так Пол Бостаф признавался, что испытывал проблемы с тем, что не получал никаких советов ни от Рубина, которого просто не было рядом, ни от остальных участников, которые хранили молчание, даже если им что-то не нравилось. Помимо того работа музыкантов и персонала студий не была скоординирована на должном уровне, от чего, по мнению Керри Кинга, в итоге пострадала запись.
Slayer отправилась в мировое турне в 1995 году, открывающими группами на их концертах были Biohazard и Machine Head. По итогам гастролей была выпущена концертная видеозапись под названием Live Intrusion, на которой присутствовала кавер-версия песни «Witching Hour» группы Venom, исполненная Slayer вместе с Machine Head. Но в то же время отношения между Slayer и Machine Head сильно испортились, по той причине, что Керри Кинг выразил крайнее недовольство их вторым альбомом, что Робб Флинн, вокалист Machine Head, расценил как личное оскорбление. После турне Slayer участвовали в фестивале Monsters of Rock, где главным исполнителем была группа Metallica.
