Holly Hester enjoys one of David Letterman's trademark cigars and sits at his desk. These two supposedly dated for a year way back when.