I also tried to focus on songs that Billie Holiday wrote, songs that she had a hand in shaping, like "Strange Fruit"; songs that were written for her or songs that she wrote herself, like "Fine and Mellow" or "God Bless The Child."

I don't get writer's block. I don't try to write anything; when something comes, I write it. I just practice and when I get an idea I write it down.

Chico Hamilton told me, "The first take is important in jazz because that's where the real emotion is." That's your true response to what's happening, and everything else after that, your brain is involved because you have something to reference.

I actually started the whole project some years ago with a live debut at Ancienne Belgique in Brussels. The focus was mainly on my favorite period of Billie Holiday, which was the late-50s Verve recordings, with essentially a small version of the Count Basie band.

For me jazz is kind of an extension of hip-hop. Kind of the sad thing is that a lot of jazz people just listen to jazz, and a lot of hip-hop people just listen to hip-hop, and there's not a lot of crossover, unfortunately.

When I start working on a new album, I kind of stop listening to a lot of outside stuff just so I can kind of focus.

I've sort of realized there's a definite pattern to my output at this point: there's an album that everybody sort of loves, that's a real balance between the old and new, like The Dreamer or No Beginning No End, like a blend of jazz and hip-hop, or r&b and soul and hip-hop.