The best construction adhesive you can buy is "PL Premium". You can find it at Menards in the caulking section. Lots of different grades of PL, but Premium is the best. It's Urethane based similar to the windshield adheasive Dave mentioned. As long as the surfaces are clean, it will never come loose.