She's a Mongolian singer. I learned about her when I saw her movie, The Two Horses of Genghis Khan (which I also highly recommend). She's a famous singer, but I think it's difficult to buy her music in the US.
Her website, with song samples
And a trailer for the movie (despite the English voiceover here, the movie itself is in Mongolian):
Unfortunately, not much of her music is on Youtube.