The Stench of Redemption is the eighth studio album by American death metal band Deicide. It is the first album by the band to feature Jack Owen and Ralph Santolla on guitars. Some editions of the album include a cover of "Black Night" by Deep Purple, with rewritten lyrics by Glen Benton.

Deicide is an American death metal band formed in Tampa, Florida in 1987 by drummer/composer Steve Asheim and guitarist brothers Eric and Brian Hoffman as "Carnage", then hiring bassist/vocalist/lyricist Glen Benton and becoming "Amon". They would later change the band name to Deicide in 1989. The band rose to mainstream success in 1992 with their second album Legion, and is credited as the second-best-selling death metal band of the Soundscan Era, after Cannibal Corpse. Since their debut album in 1990, Deicide has released thirteen studio albums, one live album, two compilation albums and two live DVDs. In November 2003, their first two albums, Deicide and Legion, were ranked second and third place respectively in best-selling death metal albums of the SoundScan era. Deicide is known for their lyrics, which cover topics such as Satanism, anti-Christianity and blasphemy. Their lyrics have resulted in bans, lawsuits and criticism from religious groups and the public.