The singer I was talking about was the one who sung Sleeping Sun, Tarja Turunen I believe. And from what your telling me, along with what I found, she was the singer who was fired for her "attitude." Still, what do you think of the band's music?

I love symphonic metal in general.

Though honestly, I prefer the newer singers to Tarja. Tarja’s voice was unique, yes, but it sacrifices a lot of pronunciation in lyrics. 

I like Kamelot and Within Temptation more than Nightwish, though instrumentally I like Nightwish’s compositions more. 

If you like Nightwish, I suggest you check out those guys along with Blind Guardian, Blackmoore, Symphony X, and Stratovarius.