В промежуток времени между релизом легендарного дебютного альбома "Bonded by Blood" и выходом 7 октября 1987 года второго альбома "Pleasures of the Flesh", в группе Exodus произошли значительные изменения. Главное - это уход Пола Бэйлоффа, на замену которого пришёл Стив "Zetro" Суза. Возможно, смена вокалиста привела к изменениям в звучании группы, так как новый альбом стал более разнообразным по сравнению со своим предшественником. Лирика "Pleasures of the Flesh" охватывает более широкий круг тем и касается не только жестокости и насилия.