Why does a mage tear it up then restore it?
Doug Henning got away with the "illusion" of tearing the paper routine. Others have not.
Why not try a routine where the performer "reads" a bad review of their performance, tears paper up in disgust, proceeds to restore it with a more favorable review?
Just an idea......