Na YouTubeu se pojavio snimak na kojem Marija Šerifović nastupa u gimnaziji. Pjevačica koja izgradila svoj specifičan imidž, tada je imala dužu kosu, svilenu majicu i pantalone.
I tada je oduševila prisutne svojom interpretacijom, tada je izvela numeru Saše Vasića "K'o lijana", tako dobro da je bilo nesumnjivo da će djevojka koja je tada nastupala u maloj sali u gimnaziji postati velika zvijezda.
U video snimku pogledajte nastup Marije Šerifović 2000. godine.