If there is an outstanding lien on the car, he will not be able to title it until the lien is resolved. You will be required to resolve it or risk voiding your deal/sale, as it is your issue.