As gravações foram feitas em fins de 1957, mas o lançamento foi atrasado até fevereiro de 1959 sem divulgação prévia, o que deixou Nina Simone insatisfeita e fez com que ela assinasse contrato com outra gravadora no mesmo ano.

O disco ganhou novo título, capa e ordem das faixas em 1987, quando a música "My Baby Just Cares for Me" se tornou um grande sucesso na Europa, levando a uma disputa legal sobre aquela versão relançada.