Comment by pif

> It's obviously information that's stored _somewhere_

It's likely stored in the disk blocks reserved for the filesystem metadata. The disk may always appear empty, but available space will get lower and lower eventually.