Okay, so I mentioned this album and song here yesterday, however, I had thought no live performances existed. This track is the "official video", but after comparing it to the album version, I'm relatively sure this is live. Okay, well, it's kind of liveish (the strings at least seem to have been recorded after the fact).
Anyway, yeah, the opening track from the most recent Bad Seeds: