Late Show with David Letterman

Dave continues to refer to Paul as Wayne ""Fat Boy"" Ewing; Alan shows Dave photos from his recent vacation; Maria confirms that Al Gore's interested in being a guest on the show; Ben Folds Five (in their last TV appearance) performs ""Regrets.""