After several months, an already incarcerated man has been charged in connection with the homicide of a Newport News woman.