Nakon razlaza s bendom ostvario je vrlo uspješnu samostalnu karijeru i objavio 20 albuma. Sa svakom pjesmom nastoji biti što inovativniji da ne bi publici postao dosadan.
- Mijenjam kut gledanja, navike i borim se. Da biste publici bili svježi, morate biti i sebi. Nemam neke rituale prije pisanja pjesama. Pjesma nastaje kad se njoj dolazi na svijet. Jedino što ja mogu jest isprovocirati inspiraciju, ostalo sve dođe samo. Odmah je ‘istresem’ na papir - objašnjava Stefanovski. U listopadu prošle godine dobio je nagradu za životno djelo, za koju je izjavio da je presretan jer smatra kako je to najveće priznanje koje Makedonija može dati. Nekoliko dana kasnije objavio je novi album pod nazivom “Mother tongue”, na koji je vrlo ponosan. - Riječ je o intimnom albumu, a vrlo je zanimljivo kako je nastao. Našao sam maminu sliku za koju sam znao da postoji samo što je nisam dugo vidio, pa sam zaboravio na nju. Odnio sam je na restauraciju i digitalizaciju jer je bila oštećena i zgužvana. Kad su je popravili, znao sam da tu sliku moram iskoristiti za cover novog albuma - priča. Isprva je u planu imao drukčije ime za album, ali ugledavši fotografiju majke, uočio je simboliku svega i odlučio promijeniti naslov. djecu, koju moram uzdržavati, dati im sve što mogu. Djeca su moj smisao života i zato sam preuzeo obvezu oko kućanskih poslova. Ne pada mi to teško, za njih ću sve učiniti - zaključio je. Imao je u planu i pisanje autobiografije, ali ne stigne zbog stalnih nastupa i obveza. - Nisam ni počeo, ali vjerujem u sebe i, čim napišem prvu rečenicu, dalje će ići samo od sebe. Za to bi mi trebao i novi laptop, tako da nemam nijedan virus, nikakve instalirane aplikacije i slično. Ništa mi ne smije iskakati na ekran i ometati me - šali se kantautor. Prisjetio se i vremena prije deset godina, kad bio na turneji u Americi jer, kako kaže, tad je svirao u nemogućim uvjetima. - Zamislite da imate deset koncerata u deset dana. To je prenaporno. Ruta je bila sljedeća: avion, tonska proba, hotel i ponovno avion. I tako svaki dan. Na toj sam si turneji zaboravio ime - kaže Stefanovski. Za Hrvatsku ima samo riječi hvale jer postoji velika ljubav između njega i publike. U travnju je imao veliki koncert u Lisinskom, za koji je rekao da je bio spektakularan. - Volim i cijenim hrvatsku publiku. Drago mi je što me prate i pamte - rekao je. U četvrtak, 23. kolovoza, ugostit će ga kazalište Ulysses u Tvrđavi Minor na Malom Brijunu. Koncert će biti na otvorenom, a obećao nam je sljedeće: - Bit će to koncert za pamćenje. Pripremao sam se i mentalno i fizički. Apsolutno sam spreman za fantastičnu večer na Brijunima - najavio je.