El 17 de agosto de 2011, se informó que un militante islamista había publicado una amenaza de muerte contra Letterman en un sitio web frecuentado por partidarios de Al-Qaeda , que pedía a los musulmanes estadounidenses que mataran a Letterman por bromear sobre la muerte de un líder de Al Qaeda.