Müller má už dve dospelé deti Emu a Filipa s exmanželkou, moderátorkou Soňou Müllerovou. Spevák je však aj otcom päťročného Markusa, ktorého mu porodila partnerka Vanda Wolfová.
Po rokoch úspešnej kariéry však priznal, že pre muziku často na svoje deti nemal čas a to si vyžiadalo svoju daň. „Mohol som byť lepším otcom, ale snažím sa to či už malému Markusovi, alebo aj veľkým deťom Eme a Filipovi vynahradiť, ako to len ide,“ povedal pre mesačník Lenna Müller, ktorý sa netají tým, že by rád vrátil čas.
„Kvôli tomu, aby som s nimi bol oveľa viac,“ dodal. Samotný spevák si pritom nesie ťaživé spomienky na vlastného otca, hereckú legendu Vlada Müllera. Práve pre jeho zaneprázdnenosť ochladli ich vzťahy a roky si nevedeli nájsť k sebe cestu. „Často si myslím, že som mal urobiť prvý krok,“ kajá sa dnes trojnásobný otec.
