CNN's new boss told some of his highest paid and most recognizable stars to "take it or leave it," according to a report.