David Letterman never looked back after his somewhat scattered appearances on game shows once Late Night took off. Before Late Night he appeared on Gong Show, Liar's Club, 20k Pyramid, and a handful of pilots including Decisions Decisions, The Smart Alecks,
and a couple others that I am blanking out on, and hosting once himself for The Riddlers.