Una de las piezas clave de este álbum es "My Baby Just Cares for Me". Esta canción experimentó un resurgimiento de popularidad en 1987, convirtiéndose en un gran éxito en el Reino Unido y Europa. Con motivo de este renovado interés, el álbum fue relanzado bajo el título del sencillo, presentando una nueva portada y un orden de canciones modificado. La sesión de grabación original, que se cree que ocurrió en diciembre de 1957 en los estudios Beltone de Nueva York, contó con la participación del bajista Jimmy Bond y el baterista Al Heath. Se grabaron catorce temas en una única sesión de trece horas, de los cuales once conformaron el álbum original.
La historia detrás de la firma de Simone con Bethlehem Records tiene varias vertientes. Una versión sugiere que un cazatalentos de la discográfica escuchó una maqueta de Simone en Filadelfia y la presentó a Gus Wildi, fundador de Bethlehem. Otra narración apunta a un empresario de Filadelfia que, tras escuchar a Simone, le ayudó a grabar una demo que luego llevó a Nueva York, convenciendo a Wildi de firmarla de inmediato. En aquel momento, Simone vendió los derechos de las canciones por $3,000, una suma que, según sus propias declaraciones, la alejó de potenciales ganancias millonarias en regalías. Años después, reediciones del álbum, como la de 1992, incluyeron temas adicionales de esa misma sesión, ampliando el material disponible de este influyente debut.