Working with some of rock’s biggest bands, including GNR, Tool, Nine Inch Nails, and the Smashing Pumpkins, prepared the guitarist to produce records—A Perfect Circle’s and his own. On his new What Normal Was, vocals and dark ’80s pop propel the soundtrack.