"Little Girl Blue", pubblicato nel 1957, è stata la prima registrazione di Nina Simone. Originariamente pubblicato dall'etichetta Bethlehem, questo album vede la cantante e pianista accompagnata da Jimmy Bond (già membro del Chet Baker Quartet) e dal batterista Albert Tootie Heath, uno dei celebri fratelli Heath (con il sassofonista Jimmy ed il bassista Percy Heath).