Uma das peças-chave deste álbum é "My Baby Just Cares for Me". Esta canção experimentou um ressurgimento de popularidade em 1987, tornando-se um grande sucesso no Reino Unido e na Europa. Por ocasião deste renovado interesse, o álbum foi relançado sob o título do single, apresentando uma nova capa e uma ordem de faixas modificada. A sessão de gravação original, que se acredita ter ocorrido em dezembro de 1957 nos estúdios Beltone de Nova York, contou com a participação do baixista Jimmy Bond e do baterista Al Heath. Foram gravados catorze temas em uma única sessão de treze horas, dos quais onze compuseram o álbum original.
A história por trás da assinatura de Simone com a Bethlehem Records tem várias vertentes. Uma versão sugere que um olheiro da gravadora ouviu uma demo de Simone na Filadélfia e a apresentou a Gus Wildi, fundador da Bethlehem. Outra narrativa aponta para um empresário da Filadélfia que, após ouvir Simone, a ajudou a gravar uma demo que ele levou a Nova York, convencendo Wildi a assiná-la imediatamente. Na época, Simone vendeu os direitos das canções por US$ 3.000, uma quantia que, segundo suas próprias declarações, a afastou de potenciais ganhos milionários em royalties. Anos depois, relançamentos do álbum, como o de 1992, incluíram faixas adicionais da mesma sessão, ampliando o material disponível deste influente álbum de estreia.