Robert Cherry fra Rolling Stone skrev at albumet «eksperimenterte med nye ekstremer, som i Slipknots tilfelle betydde melodiklingende og tradisjonell sangstruktur». I 2004 var bandet for tredje gang på turné med Ozzfest. Tidlig i 2005 dro bandet på «The Subliminal Verses»-turné sammen med Shadows Fall og Lamb of God.