Sen. John McCain (R-Ariz.) struck back at former Vice President Dick Cheney for calling his choice of 2008 running mate Sarah Palin a "mistake," and brought up their famous disagreement over torture during the Bush administration.

"I'm always glad to get comments four years later. Look, I respect the vice president," McCain said on "Fox & Friends" Monday. "He and I had strong disagreements as to whether we should torture people or not. I don't think we should have."

McCain, who was tortured as a prisoner of war in North Vietnam, strongly objected to the Bush administration's detainee policy. In 2005, he introduced an amendment to the Defense Department's budget that would prohibit U.S. personnel from using torture. President George W. Bush threatened to veto the amendment, but it ultimately passed Congress and Bush signed with a signing statement giving him the power to ignore it.

"I'm proud of Sarah Palin," McCain said. Liz Cheney also differed with her father's assessment, tweeting, "Rarely do I disagree with best VP ever but @SarahPalinUSA more qualified than Obama and Biden combined. Huge respect 4 all she's done 4 GOP."