En 1982 Hagen realiza su primer disco como solista: "NunSexMonkRock", una disonante mezcla de punk, funk y ópera; y ese mismo año comienza una gira mundial con "No Problem Orchestra".