If I was to recommend Nanci albums I would go in this order:
Lone Star State of Mind (that's the album that track is from)
Little Love Affairs
Last of the True Believers
Once in a Very Blue Moon
Storms
Flyer
Late night Grande Hotel
Her earlier material is good too, but it can be a bit patchy. I'm not a huge fan of
Poet in My Window, and her debut,
There's a Light Beyond These Woods, didn't leave much of an impression beyond the title track. Anything after 1998 or so I'm not at all familiar with: I've heard tracks here, tracks there, some good, some not so good. But the seven above would give you a good grounding in her music.
P.S.
Other Voices, Other Rooms is also good but it is an album of covers of traditional songs, so be aware of that.
Oh god damn it to hell! Just read that she died last year! Only 68! Damn! Damn! Damn!