Este álbum continúa con el concepto de Blashyrkh, un reino mítico creado por Abbath y Demonaz, aparece en sus letras, concepto que continuará apareciendo en sus posteriores álbumes.

Se hicieron también videos para las canciones "Grim and Frostbitten Kingdoms", y Blashyrkh (Mighty Ravendark).

Estos vídeos fueron lanzados oficialmente en formato VHS como Masters of Nebulah Frost, con Jan Axel Blomberg como baterista invitado en Grim And Frostbitten Kingdoms.

El álbum fue lanzado en múltiples formatos, incluyendo una versión normal en CD, una edición limitada en digipack, una edición limitada en digipak con el logotipo de la banda y el título del álbum en relieve, una edición limitada de 2000 copias en CD slipcase con un póster desplegable y el Immortal (EP) como pistas adicionales, y una edición limitada en LP lanzada por Osmose Productions, que más tarde fue reeditada en el 2005.

Letras por Demonaz, excepto la Pista 9, letras por Abbath Relanzado en 1996 como una edición en CD con cubierta deslizante, la tapa es una pintura al óleo original realizada por Jeroen van Valkenburg sobre lienzo y también incluye el Immortal (EP) como pistas adicionales.