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.

I feel like, in many ways, Billie Holiday's still very under-appreciated as an artist. People focus on her voice, and all of the very recognizable vocal things that she does, which are great. But I wanted to, with this project, start the conversation again about her as a radical feminist, as a civil rights activist - taking a stance. And also just [her] being a non-conformist.

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.

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.

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.