Muller is a longtime collaborator of Sade, Annie Lennox, Gwen Stefani, Kylie Minogue, Sophie Ellis-Bextor, Garbage and Shakespears Sister.
After leaving secondary education, she returned to London to attend Central St Martins, gaining a Foundation Diploma in Art.
[1] Following her graduation, Muller went to the Royal College of Art to study for her Masters in Film and Television,[1] where she made "Interlude" and "In Excelsis Deo" (In Adoration of God).
Her trademark style of a singer or a band inside a dim room started with "I Need a Man" by Eurythmics, shot in 1987.
[1] She has directed over three hundred music videos[1] and has been a longtime collaborator with Sophie Ellis-Bextor, No Doubt, Shakespears Sister, Garbage, Blur, Annie Lennox and Eurythmics.
In total, Muller has directed over twenty videos for Lennox and Eurythmics and has a longstanding collaboration with producers Rob Small (UK) and Grant Jue (US).
She has directed fifteen videos for Sophie Ellis-Bextor, including "Take Me Home", "Murder on the Dancefloor", "Catch You", two versions of "Music Gets the Best of Me" and "Love Is a Camera".
[2]The artwork for The Jesus and Mary Chain's 1994 album, Stoned & Dethroned, and the singles accompanying it, is composed entirely of stills from the video to the group's song "Sometimes Always", which was directed by Muller.