Proeski regjistroi albumin e tij të parë kur ishte 18 vjeç. Ai përfaqësoi Maqedoninë në festivalin e Eurovizionit 2004, të njëjtin vit që u caktua si ambasador i miqësisë i UNICEF.
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.