Weird Question...exactly how does a game "delete" data? Where does it go?

[bdbdbd]

As Superchunk already said, the data doesn't go anywhere.
The data itself is erased only after it's overwritten. Some formatting methods overwrite the data and some just remove the pointer data.