Cheney and Edwards were sitting next to one another on the dais at a prayer breakfast three years ago–CNN just showed the video.

Of course, that was not in the U.S. Senate.