The next tour stop for David Letterman is Tuesday, May 30 in New York, NY.