Da Maria var 14 år begynte hun å skrive musikk, og hun ble oppdaget av Bengt Egil Hanssen som 15-åring.