Naime, Marija se pojavila davne 1998. godine na televiziji Pink u tada veoma popularnoj emisiji „Muzička kutija„. Šerifovićeva je tada imala 13 godina, a na sceni se pojavila sa svojom majkom Vericom, sa kojom je otpjevala numeru „Moje bube“.
Evo kako je izgledao njihov zajednički nastup: