For those who hadn't looked for it already,
Björk's performance on the BBC's Later with Jools Holland from last friday can be found on YouTube, as well as some previous performances on the show. Including this interview:
Click to view
Btw, Jools Holland mentions Stella McCartney, since Paul McCartney was performing on the same show. I think you can even spot him in a few shots of Björk's gig. Or the other way round. I forgot.