They Were MAGIC! Regis Philbin made more appearances..150... on David Letterman's shows that any other guest in their history! He was in Dave's words: "The Best Guest We Ever Had"! Here's More! (Image: GETTY IMAGES)