Hun repræsenterede Moldova i Eurovision Song Contest 2007 med sangen "Fight" og endte på en tiende plads i finalen. I foråret 2011 deltog Natalia Barbu på by i Moldovas udtagelse til Eurovision Song Contest 2011 med sangen "Let's Jazz" men vandt ikke.