Proeski recorded his first album when he was 18. He represented Macedonia in the 2004 Eurovision contest, the same year he was named a UNICEF Goodwill ambassador.
Proeski ilk albümünü 18 yaşındayken çıkarmıştı. 2004 Eurovision şarkı yarışmasında Makedonya'yı temsil eden şarkıcı, aynı yıl UNICEF'in İyi Niyet elçisi seçilmişti.