It's been a looooooooong time since I last saw it, but I love MirrorMask. I find movies where artistic and surreal (severe understatement in this case) designs are the main focus tend to be a hit or an unwatchable miss - for subjective reasons - but this is a really fascinating film. This song should have been in the movie because "Wake the White Queen" by The Crüxshadows really captures the spirit of the film beautifully.
Guess that's another band to research. Haha!