Pillar candle labels

Hi all! I'm having a really hard time finding labels that will stay stuck to the bottom of palm wax pillar candles. The basic adhesive that most suppliers offer doesn't work at all.

Can anyone recommend a solution that's worked for them? These are warning/safety labels that need to adhere to the wax permanently.