An Arizona man was arrested for aggravated assault amid a search for his wife who he reported missing after she never returned home from a run. New evidence has led police to believe that this is now an investigation of homicide, according to Arizona authorities.