"Food quality is of the utmost importance to Kellogg Company," the company said in its statement. "We are outraged by this completely unacceptable situation, and we will work closely with authorities to prosecute to the full extent of the law."

The company is conducting an internal investigation in addition to the criminal investigation.

The video was uploaded by Worldstarhiphop.com. It's contents are very graphic.

The man reportedly recorded the video while Kellogg's was in a labor dispute with employees.