În mai 2007, Natalia Barbu a reprezentat Moldova la Helsinki la Concursul Muzical Eurovision 2007, cu intrarea sa „Fight”. Natalia a intrat în finală cu o marjă foarte mică. A ocupat locul 10 cu 109 de puncte. Apoi, Zdob și Zdub au reprezentat din nou Moldova în Concursul Muzical Eurovision 2011, amplasînduse pe locul 12.