"For the first time, I spoke about my service and myself being gay," said one subject of the show. "And the response so far ...