Quote: "Iron Maiden perhaps?"
Not Maiden, but listening to some Ayreon, which has a song with Bruce Dickenson in it.
If you like metal and like epic things (I don't use the term inappropriately, the albums are meant to be epic science fiction), then Ayreon is worth listening to. Essentially it's the creation of a Dutch guy called Arjen, who composes these albums and gets people from various bands to perform on each of the songs. They're all story based and each album follows a narrative. The albums also incorporate different styles.
Another track I love, but from a different album. But it has some of my favourite vocalists, Tom Englund (Evergrey), Hansi Kursch (Blind Guardian), Jonas Renkse (Katatonia) and Floor Jansen from After Forever, who's currently also filling in as vocalist for Nightwish, I hope they keep her, she's a really good vocalist IMO.
Speaking of which, why not have some After Forever too, it's been a while since I've listened to them.
Oh and whilst we're at it for female vocalists, what about Doro Pesch?
I'm sure she'll please all the WoW fans out there, I mean, she was a Warlock before any of yous!