“I shifted from Garbage, Radiohead and Silverchair to black metal.” The classic 90s album that changed the life of the singer who’d go on to front one of her country’s biggest bands