Until they are over written, yes files can be recovered.

I have used the data recovery programs successfully, and the wipe free space in CCleaner to bury stuff that was marked in windows as...