El 3 de octubre de 2009, una ex empleada de la CBS, Holly Hester, anunció que ella y Letterman habían participado en un "secreto" de un año de duración a principios de la década de 1990 cuando era su pasante y estudiante en la Universidad de Nueva York .