Nina Simone and Her Friends« erschien erstmals bei Bethlehem Records als ein Compilation-Album, zusammengesetzt aus übriggebliebenen und zuvor unveröffentlichten Tracks von der »Little Girl Blue« Recording Session, sowie zwei weiteren Songs, aufgenommen von den Sängerinnen, Carmen McRae und Chris Connor, beide einstige Künstlerinnen bei Bethlehem Records.