Graham, South Carolina's senior senator, has traveled with McCain on the campaign trail and has been in "many scrapes" with the Arizona senator on such controversial issues as detainee policy, campaign finance, immigration and the war in Iraq. The two were part of the "Gang of 14," which negotiated a bipartisan compromise to avert the filibuster of judicial nominees.

October 14, 2008