The footage is from when Carmona was being confirmed to be President George Bush's Surgeon General in 2002, and Sens. John McCain and Jon Kyl were his champions.
McCain calls him an "invaluable leader." Kyl calls him a "man for all seasons" who will "serve us well."
UPDATE: 11:25 p.m. -- Flake's campaign released a joint statement from McCain and Kyl:
“In a deeply dishonest new TV ad, Richard Carmona implies that we support his campaign for Senate. We do not. Mr. Carmona is committed to raising taxes and government spending, increasing our nation’s already out-of-control debt, and he supports President Obama’s health care law, Obamacare. Let’s be clear: Richard Carmona’s first vote in the Senate would be for Harry Reid and the Obama agenda. As his new ad makes clear, Mr. Carmona is also willing to say or do just about anything to promote the interests of Richard Carmona, not the interests of the people of Arizona. It is shameful for Richard Carmona to try to deceive the voters inthis way. It shows that he has no credibility, and it says everything the voters of Arizona need to know about Richard Carmona’s fitness for office. Jeff Flake is our candidate. He is a courageous, independent Arizona conservative -- and he’s honest.”