Deicide decidió lanzar el «Digital EP» por internet por los problemas financieros que ellos y Earache Records tuvieron.
Igual que los anteriores álbumes, este presenta temas de destrucción y anticristianismo.
Es posible que ni siquiera te des cuenta debido a todos los ritmos explosivos y los riffs vertiginosos, pero hay algunas melodías reales aquí.
Eso no significa que no reconocerás a The Stench of Redemption como cualquier cosa menos un álbum Hell-fried de Deicide, solo que los ingredientes añadidos empujan al álbum a alturas nunca antes alcanzadas».
[4] Refiriéndose al álbum como «sin disculpas melódicas», Cosmo Lee escribió en Stylus Magazine que The Stench of Redemption es «no menos brutal», como resultado de las inclinaciones melódicas, y elogió los riffs «masivos y memorables» de Steve Asheim y las «diabólicas» voces de Benton.