Musical guests Elvis Costello and Burt Bacharach perform ""I Just Don't Know What To Do With Myself."" Also, ""newly elected chancellor of Germany Gerhardt Schroeder"" sits in with the band ""all night long"" on alto sax.
click here to see where to watch or .
Ready to Watch Late Show with David Letterman, Season 6, Episode 21?