Sen. John McCain, R-Ariz., is coming out with a memoir May 22. An excerpt was released Monday.