Albumet ble utgitt 25. mai 2004 av Roadrunner Records, og er bandets eneste som er produsert av Rick Rubin. Albumet fikk platina for salg i USA, og låten «Before I Forget» fikk en Grammy «Best Metal Performance».