Den lille fjellstaten i Pyreneene hadde i flere år vist interesse for å delta i Eurovision Song Contest. I 2004 innførte EBU ordningen med semifinale, og Andorra debuterte i konkurransen gjennom landets allmennkringkaster, Ràdio i Televisió d'Andorra (RTVA).