Estuvo compaginando su vida académica con su carrera como cantante, ya que durante un año Maria formó parte del grupo Visoko, cuyo primer y único sencillo titulado "Samo za teb" (SOlo para ti), llegó al número uno de la lista de singles de Bulgaria llegando a ser tan popular que incluso la CGTV (Televisión Nacional de Montenegro), en el año 2000, quiso invitar al grupo a participar en el festival de Suncane Skale, prestigioso festival musical en todos los balcanes.