Sen. John McCain (R-Ariz.) sat down with David Letterman on "The Late Show" Monday to discuss Sarah Palin, among other things. McCain said he still keeps in touch with his former running mate, while Letterman explained his attempt to apologize to Palin and her family.