Varèse Sarabande will release Hellboy II: The Golden Army, the only collaboration, so far, between two icons of fantasy and horror cinema: director Guillermo del Toro and composer Danny Elfman. The sequel to del Toro’s 2004 hit Hellboy explored Mike Mignola’s comic-book mythology as the title character (Ron Perlman) and his allies at the Bureau of Paranormal Research and Defense must fight a mythical prince who seeks to reclaim Earth for magical creatures.

Elfman’s grandly symphonic score for Hellboy II features large orchestra and choir, providing everything from pulse-pounding action to gothic scope and offbeat humor. There’s world music for the film’s “Troll Market,” homages to the great Bernard Herrmann (an Elfman idol) in “Doorway,” and surprising intimacy for Hellboy’s relationship with Liz (Selma Blair). It’s a delightful, fantastical romp as only Elfman can provide—and a perfect match for del Toro’s vision.

“Anybody who does fantasy or horror well is somebody that I want to work with,” says Elfman in Daniel Schweiger’s new liner notes for The Deluxe Edition. Del Toro, for his part, wanted to differentiate the two Hellboy movies: “Hellboy II had an off-kilter and whimsical approach, yet one with undertones of darkness that I knew would be great for Danny. This was decidedly more melancholy because it looked at the illusion of fantasy... Everything is in decay, and that needed Danny to write a fantastic symphony for Mike Mignola’s universe.”

Hellboy II: The Golden Army was released in a 20-track, hour-long program by Varèse Sarabande at the time of the film. The Deluxe Edition debuts a 39-track, 82-minute expanded score across two discs, with a 24-page booklet. For more info and ordering, visit Varèse Sarabande.