They get along well because they have nearly identical political positions. They're both for the war against Islamofascism, and liberal on every other issue except abortion. That's the only one on which they disagree.
Whoops! I posted the wrong quote in the response I just made to you. I meant that to be your comment about McCain and Lieberman getting along so well.