L'Andorre a de nouveau opté pour une sélection interne cette année, et fut le premier pays à choisir son représentant pour Belgrade. Il s'agit de Gisela, une chanteuse espagnole ayant participé à la première saison d"'Operacion Triunfo", ce qui lui avait déjà valut d'apparaître en tant que choriste à l'Eurovision 2002, à Tallinn, derrière la candidate espagnole Rosa. La chanteuse fut sélectionnée le tandis que la chanson, intitulée "Casanova" a été choisie en interne également le . La chanson est un morceau de variété, typiquement "Eurovision", dont le genre ne fait plus vraiment fureur au concours.