El 1 de octubre de 2009, Letterman anunció en su programa que había sido víctima de un intento de chantaje por parte de alguien que amenazaba con revelar que había tenido relaciones sexuales con varias de sus empleadas y, al mismo tiempo, confirmó que tenía tenía tales relaciones.