Add provenance to address parts