Proeski je imao rijetke glasovne mogućnosti i bio je jedan od najpopularnijih pjevača sa prostora nekadašnje Jugoslavije.
Bio je pjevač, tekstopisac i kompozitor cincarskoga porijekla.
Smatran je vrhunskim dijelom makedonske i balkanske muzičke scene, a Tošetova muzika bila je popularna u mnogim zemljama jugoistočne Evrope.
BBC ga je nazvao “balkanskim Elvisom Preslijem”.
Bio je poznat po svom humanitarnom radu.
Najnovije vijesti Srpskainfo i na Viberu