Marija Šerifović danas je vlasnica jednog od najboljih vokala na Balkanu, ali malotko se sjeća njenog početka. Prije više od 15 godina uspjela je izgraditi glazbenu karijeru i postati jedna od najboljih i najomiljenijih pjevačica na regionalnoj javnoj sceni.
Pjesmom 'Molitva' je 2007. godine odnijela pobjedu na Euroviziji, no na televiziji se pojavila gotovo 10 godina prije ovog trijumfa.
Naime, Marija se prvi put na televiziji pojavila 1998. godine u tada veoma popularnoj emisiji 'Muzička kutija'. Pjevačica je imala 14 godina, a na pozornici se pojavila s majkom Vericom koja je također pjevačica i s kojom je otpjevala pjesmu 'Moje bube'. Mnogi su se složili da je tada izgledala gotovo neprepoznatljivo, dok se drugi slažu da su je ipak prepoznali 'na prvu'.
Marija je tada išla u osmi razred, na sebi je nosila traperice, majicu preko koje je obukla duksericu, te tenisice. Zanimljivo je da je svom prepoznatljivom stilu ostala dosljedna i danas. Verica je također bila u opuštenom, ležernom izdanju, a iz snimke je jasno vidljivo da je bila veoma prirodno lijepa i zgodna žena.
Od tada je Marija često gostovala u emisijima i sve više pokazivala svoje vokalne sposobnosti. Publika ju je zavoljela zbog njene neposrednosti, a hitovi koje je objavljivala u suradnji s poznatim kompozitorima i tekstopiscima samo su se nizali.