Poco después del lanzamiento de Wiseblood , Columbia le retiró el

Poco después del lanzamiento de Wiseblood , Columbia le retiró el contrato a COC, y entonces se movieron a Sanctuary Records . La banda lanzó su primer álbum con la nueva disquera, American’s Volume Dealer , en noviembre de 2000. El álbum era otro fracaso comercial que Wiseblood pero aún logra hacerse con el top 200 de Billboard. Sin embargo, el sencillo, “Congratulations Song”, realmente hizo a la banda colarse otra vez en el top 30. No hicieron vídeos de este álbum. Mullin dejó la banda en 2001. Desde entonces la banda ha trabajado con una serie de bateristas: Jimmy Bower de Eyehategod , el profesor de percusión de Raleigh Merritt Partridge, Stanton Moore de Galactic y el antiguo técnico de Reed, Jason Patterson que antes tocó en la banda de Raleigh Cry of Love .