Müller bestemte seg tidlig for at han skulle bli gitarist. Han begynte å spille gitar da han var fem år, og som niåring var han på sommerferie på Sjusjøen ved Lillehammer da han fikk høre «The Wind Cries Mary» med Jimi Hendrix på jukeboksen på hotellet, «en sanseopplevelse som gjorde at jeg bestemte meg for å gjøre noe med livet mitt», sa han senere i et intervju med .