Sent i 2003 begynte Slipknot å skrive og spille inn med musikkprodusenten Rick Rubin, som tidligere hadde arbeidet med artister som Johnny Cash, Red Hot Chili Peppers, og Slayer. De utga deres tredje album som ble kalt for .