En 2009, van triar la cantant Nelly Ciobanu per representar Moldàvia al festival amb la cançó "Hora din Moldova" (Ball de Moldàvia) una cançó molt folklòrica, encara que en anglès. Després que l'any previ no passés per primera vegada a la final, Nelly ho va aconseguir amb un 5è lloc i 106 punts, mentre que en la final va aconseguir un lloc 14è amb 69 punts, per davant de Portugal i per darrere dels danesos.