The New York Police Department confirmed it is investigating allegations of sexual misconduct leveled against celebrity chef Mario Batali following a "60 Minutes" broadcast about him.