What kind(s) of glue and paint stick to rubber?

Question:my sister just got some new, black rubber boots, and she wants to decorate them (by painting, and maybe glueing some things on)

what types/brands of glue and paint will stick to the rubber boots?

Answers:
for the glue use rubber cement...