Makedonsko občinstvo je 20-letna pevka Elena Risteska nase opozorila leta 2002 kot zmagovalka oddaje, v kateri so iskali nove zvezde. V tekmovanju je žirijo prepričala s skladbo Ona drugoto. Leto kasneje je že predstavila nov album Den i No, s katerim je hitro osvojila številne domače ljubitelje glasbe.

Kmalu je s svojimi nastopi zabavala občinstvo na različnih festivalih, kot sta Golden Stag v Romuniji (2004) in Sunčane skale v SČG-ju, kjer je odpela svojo uspešnico Ni na nebo, ni na zemja. Za svoje ustvarjanje je prejela tudi nekaj priznanj – na vsakoletnem tekmovanju Zlatna Buba Mara je bila imenovana za odkritje leta (otkritie na godinata), gledalci televizije MC pa so jo izbrali za pevko leta.

Študentka italijanščine in primerjalne književnosti se je podpisala tudi pod številna besedila nekaterih najbolj priljubljenih makedonskih pevcev. Skladbo Ninanajna, s katero se predstavlja na Evroviziji, pa sta napisala Darko Dimitrov in Rade Vrcakovski.