my last house to current one four years ago, they showed their face as unbelievialbe to see I paid off my previous house. they had to dig out my previous lien holder(bank) to ask them to release the lien.
Just a reminder, most banks don't both to release the lien until you request so.