An exchange for the ages...

STEWART: Washington was, so, crowded today. There were so many people. You as a bishop were sort of doubly handicapped in that situation because you are only allowed to move diagonally. How is that negotiating the crowds.

ROBINSON: John, you have to understand there's a queen on the board as well.

(Stewart loses it, laughing.)

Robinson goes on to say that he met the Rick Warren at the worship service before the ceremony and he "let him know that I was praying for him." Stewart asked the Bishop whether his invitation was orchestrated to counter Warren's appearance. Robinson said that he was going to be a part of this all along, and mentioned the fact that he had advised the Obama campaign during the election season on LGBT issues. Stewart also asked him about whether he thought he would see someone LGBT as president one day.

"I think for every gay or lesbian or bisexual or transgender person that dream for us is now in place, and all we have to do is the hard work to get there."