There are all kinds of adhesives out there. This tube of Contact Cement from The Original SuperGlue Corporation may well become your favorite go-to solution. It creates a flexible bond and joins a wide variety of materials.