Un año después, Moldavia no destinó una partida presupuestal para su participación en el Festival de la Canción de Eurovisión 2007, debido al pobre desempeño del año anterior. Después de presiones por parte del público, se decidió organizar una ronda clasificatoria y enviar a Natalia Barbu y a la canción "Fight" para representar al país en Helsinki. Durante la semifinal obtuvo el 10º lugar, suficiente para participar en la final, y en la ronda siguiente volvió a obtener el 10º lugar con 109 puntos, siendo la segunda y última vez que quedan en el top-10. Con esto aseguraban su lugar en la final de 2008; sin embargo, la UER cambió las reglas de clasificación a la final, pasando de 1 a 2 semifinales, con lo cual solo clasificarían directamente el país anfitrión y el "Big Four".