Musicalmente, "Creatures of the Night" era la grabación más pesada del grupo, y se emparejó después sólo con Revenge en 1992.