A few years ago I recovered deleted photos from an SD Card using software I downloaded.. I honestly can't remember the name of the software but it's somewhere along the lines of Rescue Recover or something like that.

But yeah, I guess it's sort of possible.