"Even in the old days, he was kind enough to ask me to appear on the Mork & Mindy show. He did it only because he was trying to help other fledgling, starting-out comics ... but he gave me a job.
"Robin was kind of enough to invite me on because he thought, 'Why can't I spread this around to my friends?' And that's exactly what he did."
Letterman also admitted he "had no idea that the man was in pain, that the man was suffering".
Letterman closed his moving tribute with a montage of the actor's appearances on the TV program.