Murray was the first guest to visit the program when it premiered Aug. 30, 1993.
He is to appear on Thursday's episode, marking his 26th appearance on the CBS show.
Murray was also the inaugural guest on Letterman's "Late Night" when it debuted in 1982 on NBC.
Notable deaths of 2014 [PHOTOS]
'True Detective' adds Kelly Reilly