That looks like the stuff I used for the capstone on my paver seating wall. Think the masonry adhesive I used was made my "Dap". I had one or two pop off over the first week, so I used it liberally and have never had another problem.
An epoxy like stated above is probably the best bet for your...