Zahar, koji je dobro za života poznavao Tošu Proeskog, odlučio se napisati i komponirati hommage za koji nije mogao vjerovati da će biti odlično prihvaćen u domovini pjevača koji je smrtno stradao na vrhuncu svoje karijere.
Pjesma su sestre Gobović prvi put izvele na skopskom stadionu ‘Boris Trajkovski’ 25. siječnja, odnosno na dan kad bi Toše da je živ napunio 30 godina. ‘Sećanje na slavuja’ je tako postao instant hit koji će sigurno doprijeti i do hrvatskih obožavatelja Toše Proeskog.