His first important success was on the NBC television show Late Night with David Letterman . He hosts the late night television talk show , Late Show with David Letterman broadcast on CBS . Letterman has been a fixture on late night television since the 1982 debut of Late Night with David Letterman on NBC .