First time I ever saw a live example of bodypainting was at the Sturgis, South Dakota motorcycle rally of all places. It was either 1997 or 1998, based on the motorcycle I had, but it could have been either of those years I attended with it.
And down the main street thousands of bikes angle park along the curb for blocks, and a double line also parks on the center line, leaving just narrow lanes that only motorcycles could travel, no cars allowed. And as I was walking the sidewalk I saw a crowd of photographers in the street, blocking traffic.
I walked out into the road to see what the attraction was, and they were snapping a woman posing on one of the bikes parked on the center line. She was covered head to toe with psychedelic designs, a flashback to the '60s. But as I got closer, I realized she was stark naked, not even a G-string, her muff painted, too.
But then that's Sturgis for you. though ever since the town and the local sponsoring motorcycle club hired a professional events management company to run it the affair has become increasingly tamer each year, but total male & female nudity used to be common, and not always "legitimized" with body paint.
I think this image dates to 1997, and I might be down there somewhere: