David Letterman recalls his 1st appearance at iconic Comedy Store

01:12

The famed Los Angeles club the Comedy Store, which gave some major stars their start, is the subject of a new Showtime docuseries. TODAY shares an exclusive look at a clip featuring David Letterman.