Same classic story, with both songs featuring angelic female vocals and haunting male vocals, but two very different sounding ways to tell the story (both are excellent, IMO). Which presentation do you like better to tell the story (Nightwish more operatic with Christine singing more than the Phantom or Iced Earth with a heavier, darker sound with the Phantom given more of the vocal lines)?
