Dusky-voiced singer/keyboardist earned her nickname, "The High Priestess of Soul", through deeply personal interpretations ofeverything from Gershwin to Dylan to African folk songs.