Uno dei pezzi chiave di questo album è "My Baby Just Cares for Me". Questa canzone conobbe un ritorno di popolarità nel 1987, diventando un grande successo nel Regno Unito e in Europa. In occasione di questo rinnovato interesse, l'album fu ripubblicato con il titolo del singolo, presentando una nuova copertina e un ordine delle tracce modificato. La sessione di registrazione originale, che si ritiene sia avvenuta nel dicembre 1957 negli studi Beltone di New York, vide la partecipazione del bassista Jimmy Bond e del batterista Al Heath. Furono registrati quattordici brani in un'unica sessione di tredici ore, undici dei quali costituirono l'album originale.
La storia dietro la firma di Simone con la Bethlehem Records ha diverse sfaccettature. Una versione suggerisce che un talent scout dell'etichetta ascoltò una demo di Simone a Filadelfia e la presentò a Gus Wildi, fondatore della Bethlehem. Un'altra narrazione indica un imprenditore di Filadelfia che, dopo aver ascoltato Simone, l'aiutò a registrare una demo che poi portò a New York, convincendo Wildi a metterla sotto contratto immediatamente. All'epoca, Simone vendette i diritti delle canzoni per 3.000 dollari, una somma che, secondo le sue stesse dichiarazioni, la allontanò da potenziali guadagni milionari in royalties. Anni dopo, le riedizioni dell'album, come quella del 1992, inclusero brani aggiuntivi della stessa sessione, ampliando il materiale disponibile di questo influente debutto.