I use Elmer's Glue All. Works great and if there is any overrun you can use water to wipe if off.
Never had any issues with labels coming off. Cheap and easy to find


Mike Proctor