That's sort of a good line. In fact, Drudge found the story worthy of a leak.
But the line struck me as immediately familiar and it's not just because George W. Bush once famously said of meeting with Putin, "I looked the man in the eye. I was able to get a sense of his soul."
No, it's because I saw Colin Powell speak once and he used the Bush quote to make his own point about Putin. It was part of one of those this is a joke, but it's serious moments. As a set up, Powell quoted Bush as saying "When I looked in his eyes, I saw his soul." Powell followed this with a knowing look and the punchline: "I look in his eyes and see the KGB."
Apparently that wasn't a one-off. A quick Google search shows it was a standard line in Powell speaking engagements and that this isn't the first time McCain's made the remark or the provenance of the line has come into question.