How do you know if a car has a lien on it?

Do you have a written contract, or did you just give him a check?