Po „Release From Agony” Destruction opuścił Schmier, co oczywiście dla zespołu było nie lada problemem. Mike’owi udało się jednak znaleźć wokalistę w postaci André Griedera ze szwajcarskiego Poltergeist, natomiast partiami basu podzielił się z Harrym Wilkensem, angażując dodatkowo do pomocy Christiana Englera. Trwało to trzy lata, ale w końcu udało się wydać czwartą w historii zespołu płytę „Cracked Brain”.