Albańska telewizja RTSH postanowiła zadebiutować w stawce Konkursu Piosenki Eurowizji podczas imprezy w 2004 roku. Nadawca zdecydował, że reprezentantem państwa zostanie zwycięzca finału "Festivali i Këngës 42" organizowanego 21 grudnia 2003. Koncert finałowy poprzedziły dwa półfinały, a całość prowadzili Adi Krasta i Ledina Çelo.