There he met musician Robert Bilbilov, who saw him perform a song by classmate Lambe Alabakovski at a school talent show: the two helped organize a charity Tose Proeski concert in Ohrid, where Simonovski performed alongside Bojan Marović and musicians from across the Balkans and around the world.
Numerous performers of this song include Toše Proeski, Hanka Paldum, Kostadin Gugov, Aleksandar Sarievski, Nicola Badev, Slavi Trifonov, Volodya Stoyanov and "Episode" group.
Sevdalinkas were re-recorded by Josipa Lisac (she recorded the song "Omer beže"), Željko Bebek ("Da zna zora"), Ibrica Jusić, who recorded two albums of sevdalinkas: Amanet (2003), and Amanet 2 (2008), Jadranka Stojaković, Toše Proeski and Zdravko Čolić or taken as a basis for few songs by Johnny Štulić (his band Azra was named after a verse from a sevdalinka song).
Many of his songs have been covered by other Balkan artists, most notably by Serbian Dragana Mirković and Macedonian Toše Proeski and others.