Mientras los teclados permanecen sobresalientes, Midian está más orientado a la guitarra que sus predecesores.

La gente del Midian también son mencionadas extensivamente en el Corán, donde el nombre aparece en arábico como Madyan.

La canción "Cthulhu Dawn" invoca al personaje del escritor de horror H.P.

La banda española de metal extremo Ktulu, recibe también su nombre del personaje.

El tema "Her Ghost in the Fog" trajo consigo un vídeo dirigido por Alex Chandon (que recibió una pesada rotación en MTV2 y en otros canales de rock), y una secuela en el tema del álbum Nymphetamine "Swansong for a Raven", y una tercera parte del álbum Existence is Futile "Sisters Of The Mist" La obertura de "Lord Abortion" ("Care for a little necrophilia?")