I really like this album and it's only $4.00 ($3.99) today (4/21/10) at Amazon's mp3 store.
This is the one she did on Letterman.
Saw the Letterman performance and didn't really get it, but I like this. She'll get a few more listens from me.
The KCRW interview is here.