A pesar de esto, El álbum The Stench of Redemption recibió críticas positivas, y ha sido uno de los más vendidos de la banda.