A lien release is a document from a bank that states the institution no longer has an interest in the collateral. It's a statement that your car note has been paid.