"Of Darkness..." consistía en canciones que Johnsson había escrito en los años ochenta, y a pesar de tener nuevas canciones la banda optó por guardarlas para su próximo álbum, este puede considerarse como una mezcla de metal progresivo con death metal, el cual contenía dos tipos de influencias, lo que logró que la banda se convirtiera en una de las pioneras en la creación del death metal progresivo.