Last week, I made my way to the same market, and stumbled onto another Mandarin-language gem. Behold my latest discovery: A-Mei Chang!
Of course, after doing some research I found that A-mei has been one of Taiwan's biggest stars for more than 10 years. But who really defines what "discover" means anyway? It's such a vague word. The CD I got (for a very reasonable $3.95) is entitled Maybe Tomorrow. It features a wide variety of musical styles and great production, but is a lot less "pop" than Makiyo's. And A-mei's voice is truly beautiful.
Here's one of her older videos, called "Can I Hug You?" Ignore the language barrier and listen to the sadness in her voice. That alone can tell you what the song's about.