Z powodu dużej liczby krajów zainteresowanych udziałem w konkursie, w 2004 wprowadzono rundę półfinałową, w której wzięła udział m.in. reprezentantka Albanii. W tygodniu poprzedzającym występ wzięła udział w konferencjach prasowych z udziałem akredytowanych dziennikarzy. W środę 12 maja wystąpiła w półfinale Eurowizji 2004 i z czwartego miejsca awansowała do sobotniego finału, w którym zajęła siódme miejsce na 24 finałowe kraje. Punkty przyznane przez albańskich telewidzów podał Zhani Ciko.
thumb|Ledina Çelo – reprezentantka Albanii w 50. Konkursie Piosenki Eurowizji Na początku grudnia 2004 stacja RTSH potwierdziła wybór reprezentanta na 50. Konkurs Piosenki Eurowizji w Kijowie poprzez 43. edycję Festivali i Këngës. Półfinały rozegrano 16 i 17 grudnia 2004, wzięło w nich udział 32 kandydatów: , Agim Poshka, Aleksia Jani, Aurel Thëllimi, Besiana Mehmeti, Barbana Dini, Rosela Gjylbegu i Arbër Arapi, Sajmir i Enkela Braho, Kozma Dushi i Ermira Kola, Elsida Sinaj, Floriana Muça, Joe Artid Fejzo, Jonida Maliqi, Kujtim Prodani, Klajdi Musabelliu, Ledina Çelo, Mariza Ikonomi, Marsida Saraçi, Monika Trungu, Olsa Spata, Redon Makashi, Rovena Stefa, Soni, Stela Risto, Sajmir Çili, Samanta Karavello, Shpat Kasapi, Vesa Luma, Teuta Kurti i Rona Nishliu, Tergita Gusta oraz Çlirim Denaj.