Body painting is a form of body art, and has probably been around since the beginning of civilization. In almost every tribalist culture, body painting was performed during ceremonies or merely just for the beauty of it. Back then they used clay and other natural pigments.
Body painting still survives in parts of the world, and especially 'Mehndi', the form of body painting that uses henna dyes, is now very popular in the western world. The henna tattoo is semi-permanent.