Originally Posted by: TheWizardIron Maiden will most likely have a lot of stuff in Eminor

You're thinking of Metallica. Iron Maiden has songs in a wide variety of keys, including F# minor, Amajor, Gminor, A Double harmonic, etc.