Don't do that if you want to change the paper. Just spray the block lightly, and wait until it is only slightly tacky before applying the paper. That gives just enough grip to hold the paper to the block, but not enough to permanently adhere it. Peel the paper off when a change is needed, and the block should still be tacky enough for several changes of paper. If it gets so it doesn't hold good, either clean it off with acetone/mineral spirits or just give it a quick spray of the adhesive again - and let it tack up before applying new paper.
Some folks spray the paper instead of the block, and that works good, too. It makes the paper sort of PSA.
For a little more than the regular price of sandpaper, you can buy it in PSA rolls. This makes paper changes merely peel and stick. If you do a lot of sanding, then this is a time economy method worth the extra cost.