Sen. Patrick Leahy was one of Sen. John McCain’s closest colleagues during the decades the two served together in the U.S. Senate. But their positions were often far apart. “Were we ideological soulmates? Of course not,” Leahy said.