L'any 2005, Ledina Çelo va deixar el país en 16è lloc amb "«Tomorrow I go»". Un any després (2006), les coses no van sortir tan bé i es va quedar en semifinals, igual que l'any 2007. Des d'aleshores, Albània no havia aconseguit passar de la semifinal fins a l'any 2008, a Sèrbia, quan va quedar novena a la semifinal, encara que a la final es va quedar en 17è lloc amb 65 punts.