Beleaguered chef Mario Batali is being investigated by the New York Police Department for sexual assault allegations raised in a "60 Minutes" report that aired Sunday.