Why am I getting queries for records I don't have?

We are required to answer any query for a domain for which our name servers are authoritative. If the record that is being queried doesn't exist we will answer with an NXDOMAIN response.