Oksala con la intención de lanzar las grabaciones iniciales como el álbum terminado.
El proceso de grabación tomó once meses, con influencias externas dentro de la industria y el período de tiempo extendido causando fricciones con el álbum, que terminó con un sonido más elegante y orientado al pop que sus predecesores.
Deep Shadows and Brilliant Highlights fue también el primer álbum de HIM en presentar a la tecladista Janne "Burton" Puurtinen.
Deep Shadows y Brilliant Highlights recibieron críticas mixtas de los críticos, con algunos elogios a la composición y la interpretación vocal de Ville Valo, pero la mayoría criticó la producción del álbum y el sonido comercial en general.
Se lanzaron tres sencillos, y todos llegaron a los dos primeros en Finlandia.