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”.

Trzeci rok z rzędu i trzecia płyta Destruction. W dodatku w 1987 ukazała się jeszcze legendarna EPka „Mad Butcher”, a wszystko to po roszadach w składzie. Zespół opuścił perkusista Tommy Sandmann, który zamienił thrash metal na policję. Na jego miejscu pojawił się Oliver Kaiser, ale to nie koniec, bo skład rozszerzył się jeszcze o drugiego gitarzystę, którym został Harry Wilkens. Destruction więc po raz pierwszy w kwartecie wypuszcza najpierw wspomniane EP, a następnie jeden ze swoich najbardziej cenionych albumów „Release From Agony”.