How do Title Loan Stores know if your Title already has a lien on it?

I would like to know because I was under the assumption that a driver could have multiple title loans. But the more places I check out, the more places say that they only accept clean car titles with no liens. But I'm wondering how do they even know your title has a lien on it? Is a record of it kept somewhere?