The department says they found incriminating messages where the man discussed the shooting, linking him to the crime.