In 2004, MKTV chose Proeski to represent Macedonia at the Eurovision Song Contest 2004 in Istanbul, Turkey, and in February, he performed eight songs, where a jury, televoting, and his own opinion chose the song.
År 2004 erbjöd MKTV Proeski att representera Makedonien vid 2004 års Eurovision Song Contest i Istanbul, Turkiet, och i februari framförde han åtta sånger, där en jury, telefonröster och hans egen åsikt valde ut en sång.