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'm pretty much always planning two albums ahead.

There used to be a club in new york called Bradley's - I've never been there, it closed in the 80's - but I used to study with Junior Mance, and he would tell me about Bradley's. It was a very important place for a generation of jazz musicians in New York. It was really all about pianists there.

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.

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.

All my stuff is pretty seamless - like now, while I'm touring [Yesterday I Sang The Blues], today I'm going to go in the studio, I'm writing my next one. For me it's continual.

The level of musicianship in New York is the highest in the world. It's tough to get into. You start gigging making 50 dollars a night, or playing for nothing to get to something. It's insane. It's like being a modern dancer, or something - the hardest thing to make money from.