PaperDoll, who are pretty freaking awesome, have released their very first Chinese single, "Anything at All,", performed in Mandarin. The original English version of the song is available on their album Ballad Nerd Pop, which I highly recommend, but you can get a free download of track -- in both English and Mandarin -- on PaperDoll's website here.
