I hadn't listened to PJ Harvey since, like, 1994, but apparently, somehow, she has persevered and still makes freaky and cool music.  There's a slightly cooler version of this song on NPR's All Songs Considered podcast, but this version is really good.

My 4 yr old is singing it now and has almost figured out how to work Youtube, so I think it's time to go to the library or something.

Update:  My wife Catherine hates this song.