Data can be stored in A records, too, just less efficiently.

(Or AAAA, or CNAME, or…)