Late Show with David Letterman
The song was performed live on "The Late Show with David Letterman".