Late Show with David Letterman
The group performed the song on the "Late Show with David Letterman" in 1996.