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.

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.

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.

I'm pretty much always planning two albums ahead.

I'm working with a producer, Scott Jacoby, who co-wrote "Trouble" off No Beginning No End. Without giving away too much, it's a definite pop/r&b vibe, pretty strong melodies, and definitely about songs.