I tried good old Elmers. Doesn't stick to wax. I tried to melt the outside of the candle with a lighter and roll it in glitter. Nope. Lastly I tried spray adhesive, thinking the propellant would etch into the wax. It worked the best, but it ran off and left me with lumpy glitter.
Woo. Here are my candles in all their glory.