Harris spoke about his very first appearance on the late night talk show over 25 years ago, as well as reminisced about a practical trick that Letterman used to play on him involving a booby-trapped microphone.
Harris speculated that this would be his final appearance on the show, which is set to conclude May 20.
Watch the interview below.