RTSH kanalı aslında 2003 yılında yapılan Eurovision Şarkı Yarışması'na ilgi gösterdi ve yayınlama kararı aldı hatta o yıl yapılan yarışmaya katılım başvurusu kabul edildi. İlk olarak Üç ülkenin daha katılım içi başvurusu kabul edildi fakat Avrupa Yayın Birliği o yıl format değişikliğe gidemediğinden dolayı Arnavutluk'un da bulunduğu üç ülke ilk katılımını bir sonraki yıl gerçekleştirmek zorunda kaldı.