Late Show with David Letterman
The song was performed live on the "Late Show with David Letterman" on November 28, 1997.