On Thursday , the Republican architects of the Senate bill -- including Senators John McCain of Arizona , Lindsey Graham of South Carolina , Mel Martinez of Florida and Chuck Hagel of Nebraska -- supported the decision to bring the fencing measure to a final vote .