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.

When I sort of step in my jazz world, it's somewhere between instrumental jazz and vocal jazz.

Once I had the band, Jason [Moran] and John [Patitucci] and Eric [Harland] - it's very exciting to have that trio of just world-class guys - I already knew it was going to be fantastic. I didn't really tell them anything about it. They didn't know what they were going to play beforehand.

For better or for worse, I think my approach to jazz is very traditional, in one sense, but is [also] very out of fashion today. It's about the musicians, and it's about that magic that happens in the moment.

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.

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.