On Windows based OS's, deleted items go to the Recycle folder (bin). Simply emptying the recycle bin does not rid the file from the hard drive. You may have to defragment the drive to really get rid of the files.
They do not just disappear into thin air ... a new file may simply overwrite the old one ... replacing the zeros with ones, for instance. The data changes.