Suas primeiras gigs foram apresentações em casamento e clubinhos de bairro ao lado do amigo Ray Charles, aos 14 anos. Seu primeiro professor: o trompetista Clark Terry, que tocava na banda de Count Basie. Em Nova York, em seus anos formativos, teve a chance de ser stand by na orquestra de lady Day, ou seja, Billie Holiday.

Jones lembra que Billie tinha imagem igualzinha à das fotos de revistas que a disputavam a tapa: "atraente, elegante e com uma gardênia no cabelo". Mas ela também agia como as colunas de fofocas a retratavam. "Uma noite, Billie estava tão chapada, que parecia inconsciente", escreve. "Ela perdeu sua entrada no palco, mas seu manager a colocou na frente do microfone", continua. "Quando reiniciamos a introdução, Billie começou a cantar, soando como a lenda que sempre foi."