Late Show with David Letterman
Wainwright performed the song on "Late Show with David Letterman" on October 6, 2003.