Η δημόσια τηλεόραση της χώρας, MRT, διοργάνωσε τελικό, Nacionalen Evrosong 2004, για την επιλογή του τραγουδιού που θα ερμήνευε ο Toše Proeski στο τεσσαρακοστό ένατο διαγωνισμό τραγουδιού της Eurovision στη Κωνσταντινούπολη, οκτώ τραγούδια διαγωνίσθηκαν ανάμεσα τους και το "Hej sinooka, hej bosonoga" (Μπλε Μάτια, Γυμνά Πόδια) σε μουσική της Mirjana Danilovska και σε στίχους του Kire Kostov, τερμάτισε στη τέταρτη θέση με 75 βαθμούς.
Το βίντεο του τραγουδιού:
Οι στίχοι του τραγουδιού:
Pozdrav prativ, galeb letna tamu daleku
Hej proklet da e denot
Ezero vo sini solzi, duša miluva
Kaj bregot što ne spoi
Hej sinooka, hej bosonoga
Koj son go sonuvaš
Cel svet preku tebe most e ljuboven
Do site stari predeli
Kaj kaval pee, kaj ljubov se e
Ti, moja vistino
(Sinooka)
Imeto e tvoe ljubov, na son doagjaš
Ti, nevesta vo belo
Hej sinooka, hej bosonoga
Ti, moja vistino
Cel svet preku tebe most e ljuboven
Do site stari predeli
Kaj kaval pee, kaj ljubov se e
Ti, moja vistino
Hej devo čista, ti, ženo sveta
Hej moja sudbino
