If the customer pays you the full amount owed after you have recorded a lien, you have a legal obligation to formally clear the lien from the property records.
You must prepare and file a Virginia Discharge of Lien (or Release of Lien) with the same office where the original lien was recorded.