I accidentally discovered Rokia Traore in Indianapolis a few years back. I stopped by a cultural festival in the park, and watched the rehearsal. I've been a fan ever since. There are many Rokia fans, but I had no idea TED was on to it. I was actually searching for an Edward Tufte speech. I'll have to get to that later.
I highly recommend buying any of her albums, and I definitely recommend seeing her in concert. It's an awesome experience. This is coming from someone who only witnessed the rehearsal.