Little Girl Blue is the debut album by Jazz singer/pianist/songwriter Nina Simone (1933–2003) for Bethlehem Records. It was also released as Jazz as Played in an Exclusive Side Street Club. Nina was in her mid-20s at the time of this album, and still aspiring to be a classical concert pianist. She immediately sold the rights for the songs on this album to Bethlehem for $3,000. In the end, this cost her royalty profits of more than a million dollars. Simone was dissatisfied by the lack of effort the record company took in promoting her, and after this album she went over for a long relationship with Colpix Records. The album Nina Simone and Her Friends was released after she left, without her consent, and comprised songs that were left over from the Little Girl Blue recording session.
The original 1958 album was released in mono, but a second issue the following year, by Bethlehem Records (SBCP-6028), was stereo.
"My Baby Just Cares for Me" was Simone's biggest hit. It was one of the last songs she recorded during the session, because the record label wanted an uptempo song to finish with. The fairly obscure song became a hit when it was re-released in 1987, after it had featured in a UK commercial for the Chanel No.5 perfume. It helped the almost forgotten Simone back into the limelight.
"Central Park Blues" was created and recorded in a single take. The record company needed another song so Simone drew inspiration from a photo shoot earlier in the day at Central Park.