When people asked Johnny Carson who his favorite guests were, he almost always mentioned Carl Reiner…and Mr. Reiner claimed (and he was almost certainly right about this) that he was the only person who guested with every host of The Tonight Show during his lifetime. Here from January 3, 1964 is his first appearance with Johnny.
In it, they discuss the fact that Carl has five Emmy Awards. He eventually won eleven. Carson says he's never won one and Reiner predicts Johnny will win one of these days — and Johnny did but not until 1977 when they finally did what he and Carl discuss in this segment. They rewrote the categories so Johnny and his program were a little more likely to win…