The Epic Records executive, who signed the band and produced 3 of their albums, talks about their early days and quest for a pop hit. It eventually arrived courtesy of Japan