Late Show with David Letterman
On June 4, 2007, they performed "Hot Knives" on the "Late Show with David Letterman".