Noting the enormous controversy surrounding the New York lawmaker, the CNN host said that "when you have no shame, none of that matters."