“I had no desire to become a singer until I heard Billie Holiday. The first time I heard her on a record, it was a revelation. She sounded like a woman singing about herself.”