Toen er eind 2003 voor het eerst een inzending voor het songfestival moest worden gekozen, werd besloten om de Albanese liedjeswedstrijd Festivali i këngës, dat al sinds 1962 ieder jaar plaatsvindt, de nationale voorronde te laten worden. Voortaan zou de winnaar van deze show automatisch voor Albanië naar het daaropvolgende Eurovisiesongfestival worden gestuurd. De 17-jarige zangeres Anjeza Shahini was de eerste die deze eer te beurt viel. Met haar nummer "Imazhi yt" won ze de voorronde overtuigend en mocht haar land zodoende als allereerste gaan vertegenwoordigen in het Turkse Istanboel. "Imazhi yt", dat 4:30 minuten duurde, moest daarvoor echter wel ingekort worden en werd bovendien vertaald naar het Engels. De nieuwe titel luidde "The image of you". De deelname van Shahini werd een behoorlijk succes. In de halve finale eindigde ze op een 4de plaats met 167 punten, in de grote finale vergaarde ze 137 punten en werd ze 7de. Zo maakte Albanië een sterk debuut op het songfestival en was het bovendien direct geplaatst voor de finale van het Eurovisiesongfestival 2005.