I'm afraid that answers some of the suggestions:
And i deleted it with linux shred, so it really is gone.
If you had just "deleted" it, it would be kind of like putting it into a really huge, ugly, dirty trashcan. In that case, you could dig into that trashcan and maybe recover it. But my understanding is that you've literally burned it.