I 1993 forlot Agell og Swisher bandet, og grunnla Leadfoot. Dean kom tilbake, og Keenan tok over som vokalist. Det neste året skrev COC kontrakt med Columbia Records, og utgivelsen av førte bandet videre mot Southern metal, en lyd som også ble ført videre i og . I 1994 dukket sangen deres, "Big Problems" opp på lydsporet til Clerks. Sangen "Clean My Wounds" kunne høres på Tekken: The Motion Picture.