A man was arrested for recording women in public restrooms, police uncovered over 1,000 explicit videos stored on his mobile phone.