Nocturnals marca el regreso de Stillborn tras décadas desde su etapa clásica. Black Lodge describe a la banda como una mezcla de doom pesado, estética gothic rock y atmósfera de horror, y señala que el álbum fue grabado y mezclado en Studio Juicy Halftone, Copenhagen, por Henrik Stendahl. El resultado es un disco oscuro, denso y sombrío, pensado para seguidores de doom/gothic metal con una vibra clásica y lúgubre