HELP/PREMIUM: What will they stick to?

They can be applied to virtually any surface. However, a clean, flat, smooth surface is strongly recommended for best results.