In McCain's new book, he admits he regrets choosing Sarah Palin to be his running mate instead of longtime friend, former Connecticut Senator Joe Lieberman.