If you look at the other singers of Billie Holiday's time, they were really trying to entertain. They were trying to make people feel good. They were singing fast - and she was singing the blues.

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 really pulled from that repertoire that Billie Holiday was singing, and the way she sang it. It's sort of this beautiful, not really midpoint, but a period of her career where she really still had her voice. She had that deep wisdom that we've come to associate her with. To me, that's her at the height of her powers.

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.

The other songs [of Billie Holiday] - "Body and Soul" is like the standard - I also wanted some songs that I knew I would sound good on, as a producer. It's been the same nine songs since I debuted it back in 2012.

I'm pretty much always planning two albums ahead.

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.