Receipt of payment pursuant to the lender’s written payoff statement shall constitute authority to record a certificate of release. A certificate of release shall be delivered for recording to the recorder of each county in which the mortgage is recorded, together with the other documents from the new transaction, including a deed or new mortgage, or both by the title insurance company or its duly appointed agent.