W 2004 przyjęła propozycję poprowadzenia wszystkich trzech koncertów festiwalu "Festivali i Këngës". Pod koniec roku zgłosiła się do udziału w kolejnej edycji imprezy z utworem „Nesër shkoj”, z którym w połowie grudnia wygrała finał, dzięki czemu została wybrana na reprezentantkę Albanii podczas jubileuszowego, 50. Konkursu Piosenki Eurowizji. W styczniu 2005 wygrała nagrodę publiczności podczas Festiwalu "Kënga Magjike" organizowanego w Prisztinie. Przed występem w Konkursie Piosenki Eurowizji wyruszyła w europejską trasę promocyjną. W promocji wsparła ją sieć telekomunikacyjna Vodafone, a wizerunkowo – sieć AMC. Kilka dni przed koncertem producenci utworu poinformowali, że wycofują się z konkursu, ponieważ krajowy nadawca oraz sieć telekomunikacyjna AMC przywłaszczyła sobie prawa do piosenki oraz przygotowała konferencję prasową bez ich udziału. Piosenkarka wyraziła zaskoczenie całą sytuacją, podobnie jak Gezim Podgorica, szef delegacji eurowizyjnej Albanii. Dzięki zajęciu miejsca w pierwszej dwunastce przez Anjezę Shahini podczas konkursu w 2004, Çelo miała zapewnione miejsce w stawce finałowej kolejnego widowiska. 21 maja wystąpiła w finale imprezy z anglojęzyczną wersją piosenki – „Tomorrow I Go”, z którą zajęła ostatecznie 16. miejsce z 53 punktami na koncie, w tym z maksymalną notą 12 punktów od Macedonii. Choreografię do występu ułożył Arjan Sukniqi.