Fox News and O'Reilly paid five women a total of almost $13 million in settlements going back 15 years, according to reporting by The New York Times.