You're most likely to be required to produce a lien release when buying from an individual, as they don't want to risk being laid with an unpaid credit from someone else.
in most states, if you're financing or leasing your new vehicle, be prepared for auto dealers