From what PJ Harvey album does Desperate Kingdom of Love come from? How long ago was it recorded?

I have not found what cd it comes from; is it available on itunes, or is it a new song from her that has not been released yet?