Use a rhinestone glue or industrial-strength glue to adhere the gems.