Publicado originalmente por Bethlehem Records en 1959, NINA SIMONE AND HER FRIENDS era un álbum recopilatorio compuesto por los pocos temas inéditos que quedaban de la sesión de grabación de Little Girl Blue, además de canciones grabadas por otros dos antiguos artistas de Bethlehem, la poderosa vocalista de jazz Carmen McRae y el elegante estilista de la canción Chris Connor.