>Does it just remove the address, or is something else going on?

What OS is on the machine that had the file? If its a winblows box then it most likey just marks the index on the HD as the file being delted - but it *might* still be there if the area hassn't been overwritten yet.