Late Night Host David Letterman has been on "Late Night With David Letterman" since 1982, a total of 29 years. In all that time hosting the show, David has never worn the same tie... twice.!!!