В ноябре 1996 года выходит третий по счёту полноценный альбом

В ноябре 1996 года выходит третий по счёту полноценный альбом Eternity . В работе над ним группа претерпевает наибольшее количество изменений за свою историю. При создании альбома возникли проблемы выбора студии, в которой будет происходить сведение записи, а также проблема сессионных музыкантов, приглашённых на запись. К записи был подключен клавишник Лес Смит из группы Cradle of Filth (пока лишь как сессионный музыкант), а для исполнения партий женского вокала была приглашена Мишель Ричфилд из группы Dominion . В 1996 году группа выпускает также и первое официальное VHS видео A Vision Of A Dying Embrace с записью концерта, на котором исполнялись преимущественно композиции с альбома The Silent Enigma . В том же году из-за проблем с наркотиками группу покидает ударник Джон Дуглас. Восполнить состав новым ударником сразу не удалось, в связи с этим группа пошла на компромисс, и вместо полноформатного альбома были записаны несколько каверов на песни Pink Floyd и кавер-версия композиции группы Slayer «Read Between the Lies» для трибьюта Slatanic Slaughter II Эти каверы позднее были изданы на сборнике Peaceville X , выпущенном Peaceville Records в 1998 году .