Sponsored Links Late Show with David Letterman dating Whom? Late Show with David Letterman is currently single Late Show with David Letterman Photos, News, biography Foo Fighters () Martha Stewart () Bill Murray () Brian Williams () Ricky Gervais () Martin Short () Brian Regan () Will Lee () Tony Mendez () Sponsored Links