"I remember when I interviewed at MSNBC, one of the first things they said to me was, 'In your tapes, you had a mustache, right?' I said, 'Yeah, I recently took it off.' I said, 'If you hire me, you get to decide if you want it or not.' They said, 'No, no, we're fine with it now.'"