Ten years later and during another (thankfully finite) slow period we have the endless fun that is YouTube, something that couldn't even be conceived of in those days. Even more video goodness: First, there's the second number from that Tonight Show episode, this time "Astrud." Check out who I think might be Marc Antoine on guitar, in a look he'd probably just as soon forget.
At this point I'm feeling quite spoiled, but there's also
EDIT: Clips removed by YouTube.