Junto con 29 otros cantantes, compitió para ganar el voto del público y representar al Estado balcánico por primera vez en el Festival de la Canción de Eurovisión en Estambul en 2004, cantando la canción pop «Imazhi Yt» («Tu imagen»).

El acto intermedio en estas finales nacionales fue la ganadora del año pasado Sertab Erener.

Al cerrar la final el 20 de diciembre, los presentadores Adi Krasta y Ledina Çelo le dieron a Anjeza su boleto especial para el 12 de mayo: un lugar en la semifinal del Eurovisión en Estambul.

Un verso fue eliminado de la versión albanesa para ajustarla a tres minutos.

Fue, por lo tanto, calificada, y cantó en vivo en la final, junto con otros veinticuatro países.