Пресса вновь сравнила FORTE с AGENT STEEL, что Грег Скотт позже прокомментировал следующим образом: "Конечно, что-то общее между обеими группами есть, но признаться, мы в то время не слышали даже такого имени - AGENT STEEL, не то что их пластинок!"

После серии концертов на юге Германии FORTE вернулись на родину и приступили к работе над вторым альбомом, предварительно уволив своего вокалиста - голос Рэндела по мнению братьев Скотт был недостаточно мелодичен для нового материала группы, хотя по сравнению с дебютом песни "Division" получились на порядок жестче и быстрее. Этот альбом, куда помимо прочего вошла притрэшеванная версия и без того агрессивной "Fast As A Shark" ACCEPT, был записан с новым фронтменом Биллом Доллинсом (Bill Dollins), который тоже оказался не лучшим кандидатом на место вокалиста FORTE. Возникла проблема и с бас-гитаристом - Джонс оставил группу, чтобы присоединиться потом к команде THE BLACK SYMPHONY. Таким образом, после завершения европейского турне братьям Скотт при шлось искать сразу двух новых музыкантов, которыми стали басист Ричард Шарп (Richard Sharp) и вокалист Дэвид Томпсон (David Tompson).

В обновленном составе FORTE записали   новый альбом "Destructive" и миньон с кавер-версиями JUDAS PRIEST, IRON MAIDEN, MERCYFUL FATE, OVERKILL и FATES WARNING. EP, правда, так и не был реализован, но и альбом не при нес группе ничего хорошего, и из-за отвратительного саунда чуть было не перечеркнул все былые достижения группы. Однако серьезное увлечение музыкантов FORTE современным трэш-металлом а-ля MACHINE HEAD, PANTERA и иже сними, что отчетливо было заметно уже на "Destructive" не могли остаться незамеченным и не оцененным по достоинству: название следующего альбома квартета "Rise Above", выпущенного в июне 1999 года, было подобрано на редкость точно - группа полностью реабилитировала себя перед критиками и фэнами после провала предыдущего диска.