Like Derek said, a hot glue gun will work best. Velcro will be a mess to clean.