New York Governor Andrew Cuomo denied the sexual harassment claims against him but did admit that "the lines have been redrawn" when it comes to behavior he previously thought was acceptable.