We often catch talented athletes in our lens, but hardly ever a Hall-of-Famer! Major League Baseball and left field Hall of Famer Rickey Henderson arrived at The Late Show with David Letterman in New York City , New York.