It's about he and a stranger waiting on a train, and it involves cookies...

Yeah, he told that one on Letterman several years ago. Great little story. Apocryphal, but great.

(It's actually an old story that he's retelling. It's important when retelling a story like that, you have to say "it happened to you". Storyteller tradition and all.)