I directly glued with contact cement. It's easy to peel free and reglue if necessary. Sticks very well. No problems. I know nothing about sticking to Velcro, though.