One of, if not the only, guest I know of who was interviewed by Jack Parr, Johnny Carson, and Jimmy Fallon (it may be more common than I think, but I'm not so sure). As NBC treats them all as one program, for better or worse, it means his first interview (1958) was nearly 60 years before his last, which in itself is probably a record for the show. He may have appeared with Jack Paar 3 or 5 times, depending on if you believe IMDB vs his grandson, and I can't find how many times he appeared with Johnny Carson.