I am with Harley, smear and layer of 5min epoxy on the surface you are going to stick the velcro to. If you can, stick the velcro to the epoxy when it is still slightly tacky, it will stay on forever. I have used E6000 for this too, also works well.
Vin...