Clearly, Colbert has great fondness for Steinem. She appeared on his show last June, where they talked about the field of Republican women politicians, among other things:
And before that, Steinem and Jane Fonda both appeared with Colbert, and they baked a pie together and did a lot of kissing (!).
Gloria Steinem is so wise and grounded, and she is a perfect sounding board for Colbert's jokes. They are a great team.