Hillary Clinton: John McCain's favorite Democrat?

Sen. John McCain would be "proud" to work with a President Hillary Clinton, the Arizona Republican said Sunday on "Face the Nation" - that is, he added, if she "regrettably" makes it into the White House.

Last month, Clinton on "Good Morning America" called McCain, whom she faced in a bid for the Oval Office in 2008, her favorite Republican. Asked whether he reciprocates the sentiment about the former first lady, senator and secretary of state, McCain before giving his congenial answer joked to Bob Schieffer that he hoped the program would be "blacked out" in his traditionally red-leaning state.

"I respect Secretary/Senator Clinton; I respect her views," he said. "We have had disagreements on a number of issues. But I think it's my job to work with every president if she, regrettably, attains the presidency. I worked with her in the Senate, I just worked with Senator Sanders on a Veterans Affairs bill.

"...You've got to reach across the aisle and work together on certain issues," McCain continued. "And I'm not only not embarrassed about that - I'm proud of it. And I respect Hillary Clinton. I may not agree with her."

Clinton's attitude toward the famously maverick Republican strikes a parallel chord.

"Despite my problems with him sometimes: John McCain," she said in the ABC News interview when asked about her favorite member of the GOP. "Because he and I have traveled a lot. And, you know, we argue a lot, and he goes off on something that I disagree with, but I admire him and I've spent a lot of time with him."