Müller var i flere år gift med forfatterinnen Bjørg Gaselle (1923–2008). Hun medvirket også i et par av hans filmer og hadde manus på . De fikk tre barn sammen. I 1999 lagde Magne Antonsen en film om Müllers liv og karriere kalt «».