Сразу после выхода LP по семейным обстоятельствам группу покинул Карл Сэкко, и в свое первое турне по Америке HEATHEN отправились вместе с новым барабанщиком Дарреном Минтером (Darren Minter, ex-DISSIDENT AGRESSOR). И именно с этого момента стиль группы начал смещаться в сторону трэш-металла - манера игры Минтера была куда агрессивнее, нежели джазовая техника его предшественника.

По этой же причине - смена музыкальных ориентиров - группу стал не устраивать Дэвид Гофри, чей мелодичный вокал никак не вписывался в рамки нового стиля HEATHEN. В конце 88-го место Гофри занял бывший фронтмен EXODUS Пол Балофф (Paul Baloff), с которым HEA THEN дали несколько концертов, но из-за проблем с алкоголем и наркотиками вокалисту пришлось уйти. И не найдя подходящей кандидатуры на место у микрофонной стойки Пирси, Элтус, Минтер и новый бас-гитарист Мэнни Браво (Manny Bravo, ех- SENTINEL BEAST) предложили Годфри вернуться в родной коллектив, что тот и сделал в мае 1989 года (за время отсутствия Дэвид записал демо с группой LAUGHING DEAD). Тогда же Ли Элтус получил заманчивое предложение          стать членом MEGADETH, но гитарист оказался патриотом своей команды и отказал Дэйву Мустейну & Со. (Dave Mustaine).

Зато снова появились проблемы с басистом. Несмотря на то, что новый альбом HEATHEN "Victims Of Deception" вышел только в 1991 году, постоянный бас-гитарист все еще не был найден, а во время записи пластинки его обязанности исполнял сессионный музыкант Марк Бидерманн (Marc Biedermann), бывший коллега Годфри по BLIND ILLUSION. Кроме того, к созданию "Victims Of Deception" приложил свою руку гитарист Тэн Расмуссен (Thaen Rasmussen, ex-ANVIL CHORUS), подыгравший группе в композиции "Prisoners Of Fate" и на инструментале "Guitarmony".