2004 wurde Proeski ausgewählt, um Mazedonien beim Eurovision Song Contest in Istanbul zu vertreten. Sein Lied "Angel Si Ti" („Du bist ein Engel“) wurde vom Publikum und ihm selbst ausgewählt. Beim Contest trat er mit der englischen Version "Life" dieses Liedes an und erreichte damit den 14. Platz.