This spray adhesive is the best on the market for this type of product.  It isn't as strong as what you would expect like Krazy glue or anything like that but it will bond most types of materials.  The time it takes to hold varies and you may have to hold the item in place for a bit until it sets up..  The other downside is that it can be messy when you are spraying and you have to be careful not to spray too much.  (yes I admit I sprayed my fingers)