Bjork performed Pagan Poetry live on Late Show with David Letterman This show happened in september 4th 2001.