Updated with video; Public Health officials are working with law enforcement after learning that patient information has been compromised at the Terrell County Health Department.