Dopo il loro album di successo "Razorblade Romance" gli HIM hanno deciso di incidere il loro terzo album di nuovo nei Finnvoxstudios di Helsinki. Questa volta hanno scelto T.T.Oksala (un noto produttore finlandese) che aveva già lavorato con i The 69 Eyes. Il tutto è stato mixato da Tim Palmer nel Regno Unito. Una canzone "Love You Like I Do" è stata prodotta dallo stesso Ville. Questa volta la band ha voluto prendersi del tempo per le registrazioni anche a causa del fatto che il tastierista Zoltan aveva lasciato la band il 31.12.00. Il lavoro su "Deep Shadows And Brilliant Hightlights" ha preso circa 10 mesi.

Nel frattempo Burton ha sostituito Zoltan alle tastiere e con lui la band ha introdotto alcune delle nuove canzoni ("In Joy And Sorrow", "Pretending", "Heartache Every Moment" e "Please Don't Let It Go") ad alcuni festivals (Rock am Ring, Rock im Park e festivals austriaci) per la curiosità dei fans.
Le canzoni godono da subito di ottima reputazione e "Pretending" è il primo singolo estratto dall'album. Si piazzerà da subito al nr. 10 delle classifiche. Nel singolo troviamo la "Cosmic Pope Jam Version" della canzone come una piccola aggiunta.
Il secondo singolo è stato "In Joy And Sorrow", realizzato il 01.10.01. Contiene una parte con il violoncello, fatta da Eicca Toppinen degli Apocalyptica.
In Agosto i ragazzi hanno fatto delle sessioni autografi in Germania per promuovere "Deep Shadows And Brilliant Highlights" e in Settembre hanno iniziato il loro tour europeo portato avanti fino alla fine di Dicembre.

La Flame ("fiamma") è un antico simbolo egizio che simboleggia il "fuoco".
Il Cosmic Pope ("papa cosmico") è un personaggio spirituale inventato dalla band. Il papa ha l'Heartagram sul suo scettro.