Ihren größten Erfolg feierte sie am 18. Dezember 2004 mit dem Gewinn der 43. Veranstaltung des albanischen Musikfestivals Festivali i Këngës, das sie selbst ein Jahr zuvor noch moderiert hatte. Bei dem Festival setzte sie sich gegen 31 Konkurrenten durch. Mit ihrem von Adrian Hila komponierten und von Pandi Laco getexteten Siegerlied "Nesër shkoj" qualifizierte sich Çelo damit automatisch für den Eurovision Song Contest 2005 in Kiew. Dort belegte sie mit 53 Punkten den 16. Platz unter 24 Teilnehmern.