The lien stays with the property until it is paid. You cannot sell a car or a house, for instance, until the lien is paid and you have clear title. Usually the lien on a house is paid for at closing, either from the proceeds of the sale or money that you bring to the table.