La edición de 2004 contó con 36 participantes, diez más que el año anterior, y fue la primera de Eurovisión en incluir una semifinal. Al ser un país debutante, Andorra debía competir en la semifinal del jueves 12 de mayo de 2004, en la que participaron 22 países y tan solo los diez mejores se clasificaban para la final. Marta Roure actuó en sexto lugar, entre los representantes de Israel (David D'Or) y Portugal (Sofia Vitória).