Η δημόσια τηλεόραση της χώρας, MRT, διοργάνωσε τελικό, Nacionalen Evrosong 2004, για την επιλογή του τραγουδιού που θα ερμήνευε ο Toše Proeski στο τεσσαρακοστό ένατο διαγωνισμό τραγουδιού της Eurovision στη Κωνσταντινούπολη, οκτώ τραγούδια διαγωνίσθηκαν ανάμεσα τους και το "Ljubena" (Αγαπητός) σε μουσική του Simon Trpčevski και στίχους του Jovan Trpčevski, τερμάτισε στην έβδομη θέση με 38 βαθμούς.
Οι στίχοι του τραγουδιού:
Večerva povtorno prazna e postelava
Bez tvojta dušo nežna pregratka
A bolka v dušava
Mir ne mi dava goram
Tvojot lik mi krade son od očive
Otkako si zamina ti ljubena
Gori, mojto srce v nokjva studena
Sal za tebe zbori
Prosti kojsto ljubi dušo
Može i da pogreši
Eh da možam nokjva bi ja dal vselenata
Potvorno od tvojte usni
Da se opijam
Na gradi da ti zaspijam
Spomeni vetrovite mi nosat ljubena
A jas gi molam dušo i tebe
Da mi te donesat nokjva v mojata pregratka
Otkako (Otkako), zamina (zamina)
Nemam ni ljubena (Ljubena)
Gori, mojto srce v nokjva studena
Sal za tebe zbori
Prosti kojsto ljubi dušo
Može i da pogreši
Gori, mojto srce v nokjva studena
Sal za tebe zbori
Prosti kojsto ljubi dušo
Može i da pogreši
Eh da možam nokjva bi ja dal vselenata
Potvorno od tvojte usni
Da se opijam
Na gradi da ti zaspijam