Awalnya, RTSH tertarik untuk mengikuti Kontes Lagu Eurovision pada tahun 2003, membuat proposal untuk kontes saat itu. Namun, tiga negara lainnya juga membuat proposal untuk mengikuti kontes untuk pertama kalinya, dan ini berarti Albania harus menunggu satu tahun lagi untuk berpartisipasi.