I've always used the "Liquid Nails Heavy Duty CONSTRUCTION Adhesive" and never had a problem with it. It really holds well too!
