We have a winner! Nice one LosBastardosMontsegur
That's not the one, but at least we're a step closer to the 2nd clueThis will be difficult, I know exactly 1 Nelly Furtado song and 1 Smashing Pumpkins song. I can't think of any Maiden track that has the lyrics "maneater" and "bullet with butterfly wings". So, I will guess a cheesy 90s Maiden song. Hooks in you.
Nice try, but it's not the one
Nope.The man who would be king?
Not the one.Fear Is The Key
Nope.Wildest Dreams