Solodebuten begynte i 1981 med albumet , og låten med samme navn ble en hit i Norge. Albumet lå 21 uker på VG-lista med en fjerdeplass som beste plassering, og singelen klarte en 3.-plass på singellisten. Samtidig jobbet han med Jannicke på to av hennes album samt på flere av Prima Vera, Tom Mathisen og Herodes Falsks album. Også flere andre artisters ønsket Müller sitt gitarspill på sine album, blant annet Olav Stedje, Trygve Hoff og Alex. I 1982 fulgte han opp solokarrieren med albumet , og i 1983 slapp han en ny singel, , fra albumet , som ble en hit.