Początkowo album miał nosić tytuł Deathcore Warmachine Eternal, jednak zmieniono go po tragicznych wydarzeniach z 11 września. 22 kwietnia 2003 roku został wydany czwarty studyjny album grupy. Nosił on tytuł The Blessed Hellride i promował go singel "Stillborn", w którym swojego głosu użyczył Ozzy Osbourne. Teledysk do utworu wyreżyserował Rob Zombie. Pierwsze oficjalne DVD, Boozed, Broozed & Broken-Boned, zostało wydane 12 sierpnia 2003 roku. Rok 2004 zaowocował wydaniem płyty Hangover Music Vol. VI, która światło dzienne ujrzała 20 sierpnia.
W marcu 2005 roku na sklepowych półkach pojawił się album Mafia. W czasie trasy promującej tę płytę zespół po raz pierwszy zawitał do Polski. Koncert odbył się w warszawskiej Stodole 14 czerwca 2005 roku. W 2006 roku został wydany kolejny album pod tytułem Shot to Hell.
W sierpniu 2010 roku ukazał się następny, już ósmy, album studyjny Order of the Black. Album znalazł się na 4. miejscu "Billboard 200". Rok później ukazał się następny album The Song Remains Not the Same. W dużej mierze składał się z wersji "unplugged" nagrań z poprzedniego krążka, takich jak: "Parade of the Dead" czy "Overlord". Album miał być rodzajem hołdu dla jednego z ulubionych zespołów Zakk'a – Led Zeppelin.
W grudniu 2013 roku zespół opuścił Nick Catanese.