The multi-talented star—who Letterman applauded for having "always been great on the show"—recalled that his first appearance with the talk show host was 25 years ago. ("I was four," the actor joked.) Harris remembered that it was, "Back in the NBC days, you had me bowling down a hallway to hit...milk cartons and things," adding, "It was great."
Then, for old time's sake, Harris pulled out one of his favorites from his mag of magic tricks for Letterman, his hot mic bit. We don't know what we're going to miss more: Letterman or Harris's visits.
Watch Neil Patrick Harris visit with David Letterman one last time by clicking on the video above.