One of the key pieces on this album is "My Baby Just Cares for Me". This song experienced a resurgence in popularity in 1987, becoming a major hit in the United Kingdom and Europe. On the occasion of this renewed interest, the album was reissued under the single's title, featuring new cover art and a modified track order. The original recording session, believed to have occurred in December 1957 at Beltone studios in New York, featured bassist Jimmy Bond and drummer Al Heath. Fourteen tracks were recorded in a single thirteen-hour session, of which eleven made up the original album.
The story behind Simone's signing with Bethlehem Records has several facets. One version suggests that a talent scout for the label heard a demo tape of Simone's in Philadelphia and introduced her to Gus Wildi, Bethlehem's founder. Another narrative points to a Philadelphia businessman who, after hearing Simone, helped her record a demo that he then took to New York, convincing Wildi to sign her immediately. At the time, Simone sold the rights to the songs for $3,000, a sum that, according to her own statements, kept her from potential millions in royalty earnings. Years later, reissues of the album, such as the 1992 one, included additional tracks from that same session, expanding the available material from this influential debut.