The four videos recorded by the suspect were discovered during a search of the storage locker in New Hampshire.