"I live my truth. I remember standing outside, you know, trying to get into a Puff party out here in New York," the TV host said. "Everybody was."