I 1996 spilte Extol inn split-albumet , som ble utgitt av det australske plateselskapet Rowe Productions. Senere på året ble innspilt. Dette var en tresangers demo og ble gitt ut i 1997. Etter hvert ble Emil Nikolaisen erstattet med Ole Børud. Nikolaisen ønsket heller å satse på sitt andre band, Royal. I 1998 fikk Extol platekontrakt med svenske Endtime Productions der de spilte inn deres første fullengde, , spilt inn i 1998.