Poco después del lanzamiento de "Wiseblood", Columbia le retiró el contrato a COC, y entonces se movieron a Sanctuary Records.