Альбом Little Girl Blue, випущений у 1959 році, став першим записом Ніни Сімоне, спочатку виданим на лейблі Bethlehem. У супроводі басиста Джиммі Бонда та Альберта «Туті» Хіта вона продемонструвала свій голос у баладах, таємничий та чуттєвий, а також показала свій джазовий стиль у швидкому темпі з авторитетом та загадковим приземленим почуттям, яке, тим не менш, елегантне. Альбом також представив прекрасну джазову піаністку. Симон була прекрасною імпровізаторкою, яка ніколи не відходила далеко від блюзу. Зверніть увагу на композицію Дюка Еллінгтона «Mood Indigo», що відкриває альбом, у якій вона робить фінгер-поп та свінг, зберігаючи при цьому глибоке блюзове фразування. Вона одразу ж контрастує з одним з найкращих, якщо не найкращим, прочитанням парної балади Вілларда Робісона «Don't Smoke in Bed» («Не паліть у ліжку»). У заголовному треку, написаному Роджерсом та Хартом, звучить «Добрий король Вацлав» як класична прелюдія до однієї з найкрасивіших поп-балад, коли-небудь написаних. За нею одразу ж слідує фанковий свінг у «Love Me or Leave Me» з димним соло на фортепіано в бриджі, де Бах зустрічається з Хорасом Сільвером та Боббі Тіммонсом. Цікаво відзначити, що, незважаючи на те, що це був її перший запис, груви платівки свідчать про артистку, яка повністю сформувалася; багато рис, які Сімон демонструвала протягом усієї своєї кар'єри не тільки як вокалістка або піаністка, а й як аранжувальник, проявляються тут повною мірою. У «My Baby Just Cares for Me» є страйд-шаффл, який екстраполюється на фортепіанний брейк. Її інструментальні та імпровізаційні навички знайшли своє застосування в пісні Тадда Дамерона «Good Bait», яка з початкового бібопового задуму перетворилася на щось класичне. Пісня «You'll Never Walk Alone» більше схожа на царствену госпел-пісню, аніж на мелодію з шоу Роджерса і Хаммерстайна. Звісно, однією з фірмових мелодій Сімон стала її версія «I Loves You, Porgy», яка вперше з'явилася тут ще й була випущена як сингл. Її власний «Central Park Blues» - одна з найкращих джазових мелодій та за нею слідує ще один бік розмаїття Сімон у її прекрасному виконанні фолк-госпел мелодії «He's Got the Whole World in His Hands», що має спокійну та рішучу гідність та драматизм. Ще одна її інструментальна композиція, «African Mailman», вирізняється глибоким афро-карибським корінням та ритмами.
- Том Джурек - allmusic.com