Od samog starta, znalo se da će Marija biti jedna od najboljih pjevačica, a zbog svog stajlinga i moćnog glasa, oduvijek se razlikovala od svojih koleginica.
Jedno od prvih javnih pojavljivanja pjevačica je imala u emisiji u kojoj je pjesmu “Moje bube“ otpjevala sa majkom Vericom, koju je naravno pokidala, iako je tada bila pravi mali djevojčurak.
