Guest musical performers Elvis Costello and Roseanne Cash performed “The Butcher Boy” from The Harry Smith Project on the Late Show with David Letterman.

Watch the performance here.