Kromě fyzických obtíží se Müller v minulosti potýkal i s osobními démony. Dlouhá léta bojoval se závislostmi, které byly úzce spjaty s jeho bipolární poruchou. Tento boj ho přivedl až na pokraj zoufalství, kdy se potýkal se sebevražednými myšlenkami a kvůli drogám a alkoholu se na čas stáhl z hudební scény. Dnes však Müller hrdě prohlašuje, že je „nezávislák“ a cítí se mnohem lépe. Abstinence mu přinesla nový pocit svobody a vděčnost za podporu rodiny, která mu pomohla překonat nejtěžší období jeho života.
Nyní se Müller vrací ke svým hudebním kořenům a obnovuje spolupráci s kapelou Banket, se kterou v roce 1984 vydal významné album Bioelektrovízia. Po čtyřiceti letech přichází s novou generací této kapely a chystá se vydat nové album, které obsahuje dvanáct skladeb s jeho vlastními texty.
