Muller begynte å skrive egen musikk allerede som åtteåring. Foreldrene søkte henne til kostskolen Kimbolton i Cambridgeshire, men Muller endte opp med å gå på Fine Arts College i Belsize Park i Nord-London.