Ifølge august 2004-utgaven av programmets interne nyhetsbrev har , i løpet av de elleve årene, hatt 2264 sendinger, 4082 gjester og 1668 musikalske opptredener. Da siste episode var sendt 20. mai 2015 hadde programmene til Letterman totalt hatt 19932 gjester, 4605 Top Ten-lister i løpet av 6028 episoder. Hans talkshow-programmer ble nominert til 112 Emmy-priser og mottok til sammen 16 av disse i løpet av hans 33 årige fjernsynskarriere.