“I had the door slammed in my twice. I decided I’d make damn sure it never happened again”: The iconic singer who rose from the ashes twice to make one of metal’s greatest ever debut albums