La cantautora y pianista Nina Simone saltó a la fama a fines de la década de 1950 después de firmar con el sello Bethlehem para su álbum debut Little Girl Blue . Su cambio a Coolpix Records, la subsidiaria de audio de Columbia Pictures, le permitió un control artístico casi total de su material y su larga permanencia en la compañía le trajo muchos lanzamientos de álbumes populares.
La rareza de 1966 Nina With Strings fue emitida por Coolpix un par de años después de que dejara la compañía para comenzar a grabar para Philips, una extraña mezcla de grabaciones en vivo y tomas descartadas de estudio lanzadas sin su conocimiento o permiso donde la presencia de cuerdas orquestales en varias pistas da el álbum su título y tema principal.