“We played at a punk club in Germany and this guy was pointing a gun at me the whole time. That was uncomfortable!”: The pioneering European metal queen loved by Dio, Lemmy and Gene Simmons