U Novoj Gradiški otkriven je spomenik prerano preminulom pjevaču Toši Proeskom. Makedonski slavuj, kojega su obožavali milijuni s područja nekadašnje države, izgubio je život u strašnoj automobilskoj nesreći na autocesti kod Nove Gradiške 16. listopada 2007. godine.
Upravo zato je Nova Gradiška izabrana za mjesto gdje mu je odana počast za sva vremena.
Kip je izradio Slavko Bunić, a na svečanom otkrivanju bili su gradonačelnik Nove Gradiške Vinko Grgić, veleposlanik Sjeverne Makedonije Milaim Fetai, ali i gradonačelnik Kruševa Tome Hristovski, javio je Jutarnji.