Add provenance for address parts