The next tour stop for David Letterman is Sunday, October 22 in Washington, DC.