The catch, of course, is that I don't speak, read or understand Chinese, so the album title, the song titles -- even the artist's name -- was a mystery. It could be a professions of everlasting love, or it could be exhortations to mass murder -- I wouldn't know the difference. But then, I realized I could leverage the power of the intertubes. The album was on Sony/BMG and had what seems to be a catalog number on it. With a little help from Google, I know what I'm listening to.
The singer is Rainie Yang, who is aparently quite big in the Taiwanese pop world. It's her third album, My Other Self. Here's a video of the first song, which is either "Wolf" or "Wolf Coming" depending on which translation you prefer: