La 42ª edizione del Festivali i Këngës fu quindi la prima a selezionare il rappresentante dell'Albania all'Eurovision Song Contest 2004 di Istanbul, in Turchia, e fu vinta dalla cantante Anjeza Shahini con il brano "Imazhi yt". Il brano tuttavia aveva una durata maggiore rispetto al regolamento della manifestazione europea (che consentiva una durata massima di 3 minuti) pertanto fu registrata una nuova versione del brano, completamente tradotta in inglese con il titolo "The Image of You". La Shahini riuscì quindi a qualificarsi dalla semifinale, classificandosi al 7º posto nella finale dell'evento.