Naum Petrevski, Violeta Tomovska & "Arija Band" - "Za Mnogu Godini Makedonci" - Nekogas i Sega