Parte de la colección Jean-Pierre Leloir, Little Girl Blue, lanzado en 1957, fue el primer disco de Nina Simone. Muchas de las canciones de este LP de 180 gramos se convertirían en auténticos clásicos, entre ellas su versión atemporal de «My Baby Just Cares For Me». El crítico de All Music Guide, Thom Jurek, otorgó al álbum cuatro estrellas y afirmó que «Little Girl Blue muestra su voz baladística, llena de misterio y sensualidad, y exhibe su estilo jazzístico up-tempo con autoridad y un enigmático toque casero que no deja de ser elegante».