A man charged in a highly-publicized case in which he was accused of exposing himself to a child in a mall restroom was arrested Thursday in connection with a similar alleged crime.