you know. i thought this was lucinda williams. i was going to comment and say "wow. a lucinda song i like. awesome." regardless. it's still a cool song.
You're not alone. My first thought was "wow, Lucinda Williams learned how to sing!" (decent musician, expressive singer, but not a quality singer).