Nur vier Monate nach “I Put A Spell On You” erschien auch schon der Nachfolger “Pastel Blues”, auf dem Nina Simone neben zwei Klassikern aus dem Repertoire von Billie Holiday (“Tell Me More And More And Then Some” und “Strange Fruit”) wieder zwei Songs präsentierte, die umgehend zu Publikumsfavoriten wurden: das von ihrem damaligen Ehemann geschriebene “Be My Husband”, das Jeff Buckley 1993 für das posthum erschienene Doppelalbum “Live At Sin-é” unter dem Titel “Be Your Husband” einspielte, und das faszinierende “Sinnerman”, das für unzählige Film- und Fernseh-Soundtracks verwendet und von Felix da Housecat für die populäre “Verve Remixed”-Serie überarbeitet wurde. Als die Soul- und R&B-Sängerin Alicia Keys dem Kulturmagazin Complex 2012 ihre “25 Lieblingsalben” verriet, stand “Pastel Blues” an erster Stelle.