Το RTSH έδειξε ενδιαφέρον για τον Διαγωνισμό Τραγουδιού της Eurovision το 2003, όταν και έκανε αίτηση για τον διαγωνισμό του ίδιου έτους. Ωστόσο, τρεις ακόμη χώρες έκαναν αίτηση για να κάνουν το ντεμπούτο τους στον Διαγωνισμό Τραγουδιού την ίδια χρονιά και δεν επιτράπηκε στην Αλβανία να συμμετάσχει στον διαγωνισμό αλλά έπρεπε να περιμένει άλλον ένα χρόνο για κάνει το ντεμπούτο της.