Det ble utgitt av plateselskapet Relapse Records 28. mai 2002, og på nytt 21. oktober 2003. Albumet er et konseptalbum.