Senator John McCain expressed regret in his new book and accompanying documentary for not choosing Senator Joseph Lieberman as his running mate in the 2008 presidential election over Sarah Palin.