Del Martin and Phyllis Lyon, co-founders of premier lesbian organization Daughters of Bilitis in 1955, were the first couple to be married in San Francisco on June 16, after being in a committed relationship for 55 years, as the Supreme Court’s ruling took effect. Earlier, they were among those that received marriage licenses in 2004, due to the historic act of civil disobedience by San Francisco mayor Gavin Newsom, in which he ordered City Hall to issue the licenses to gay couples who requested them.

Quips Colbert: “Shame on you, California, for turning these two sweet old roommates gay!”

More can be viewed below, as aired on Comedy Central’s The Colbert Report on June 23, 2008: