X2 on Gorilla Glue. Let it set for a day before using, and you won’t have to worry about the velcro coming loose. I was having issues with seperation on my carbon arm rests. Gorilla Glue did it when a few other glues didn’t want to. That was two years ago.