Después de varios retrasos remezclando el nuevo trabajo y realizando portadas alternativas, ya que la original fue tildada como «demasiado gráfica», "God Hates Us All" salió al mercado el 11 de septiembre de 2001.