A woman filmed licking a tub of ice cream and returning it to a grocery store shelf in a viral video last week is facing up to 20 years in prison, police said Thursday.