Does this change the legal status of my property?
A new deed is NOT needed, as property is described by the legal description and tax parcel number, not by the address. A Uniform Address change should not affect any property-related legal documents.