Herman Cain will be a guest on David Lettermanโ€™s show next Friday (Nov. 18), reports the New York Times.