След забавяне, породено от ремиксирането и създаването на алтернативна обложка, която да покрие оригиналната, считана за "твърде откровена", „God Hates Us All“ излиза на 11 септември 2001 г. Групата получава първата си номинация за наградите „[[Грами]]“ за песента „Disciple“, но най-престижното музикално отличие е присъдено на групата [[Tool]] за сингъла „Schism“.<ref>{{cite web|title=44th Grammy Awards - 2002|publisher=Rockonthenet.com|date=February 27, 2002|url=http://www.rockonthenet.com/archive/2002/grammys.htm|accessdate=November 29, 2006}}</ref>
[[Атаките от 11 септември 2001]] г. срещу Америка застрашава провеждането на европейското турне от 2001 г. „Tattoo the Planet“, като първоначално участие трябва да вземат Pantera, Static X, Biohazard и Vision of Disorder. Датите са отменени или отложени, поради ограниченията за полети, а мнозинството от групите решават да се оттеглят, като само Слейър и Static X остават за европейската част от турнето. Pantera, Biohazard и Vision of Disorder са заменени с Cradle Of Filth и други групи в зависмост от местоположението: Amorphis, In Flames, Moonspell, Children of Bodom и Necrodeath. Барабанистът Пол Бостаф напуска преди Коледа 2001 г., в резултат на хронична лакътна травма. Турнето рускува да остане недовършено, така че Кинг влиза в контакт с оригиналния барабанист Дейв Ломбардо, и му предлага да завърши концертите. Ломбардо приема поканата и остава като постоянен член.<ref>{{cite web|title=Tattoo The Planet officially postponed|publisher=[[Kerrang!]]|date=October 13, 2001|url=http://www.kerrang.com/nav?page=kerrang.reviews.artist.news&fixture_news=111046&resource=111046&fixture_artist=149178|archiveurl=http://web.archive.org/web/20071114113713/http://www.kerrang.com/nav?page=kerrang.reviews.artist.news&fixture_news=111046&resource=111046&fixture_artist=149178|archivedate=November 14, 2007|accessdate=November 29, 2006}}</ref>
