I april 2005 gav COC ut . Albumet gjorde det mye bedre en de to tidligere, og debuterte som nummer 108 på Billboard Top 200, og toppet Heatseekers-listen. Dette var uten en eneste radiohit fra albumet. En video ble laget for sangen "Stonebreaker", som ble sendt på MTV2s nylig gjenoppstartede . Bandet brukte resten av året på å turnere i USA og Canada. De var oppvarmingsband for Motörhead og Disturbed, og spilte også turneer med Crowbar, Fu Manchu, Alabama Thunderpussy og Danko Jones. En europeisk turne var planlagt til september/oktober 2005, men ble kansellert etter at Orkanen Katrina ødela Keenans adopterte hjemby, New Orleans. En turne i Storbritannia med Clutch begynte i januar 2006.