David Letterman kept a stack of cups in his dressing room - each one represented a completed show.