“I really fought against that. It seems insane but back then, the idea of having screaming on the radio was an immediate no-go.” How one classic millennial anthem brought some romance to the metal scene – and turned its makers into stars