Müller begynte så i bandet Scantunes og videre i Oslo-bandet Alexandria og Salt&Pepper Band. I perioden 1981 til 1985 spilte han med bandet Lava og var med på to av deres album.