I would say that butterflies have been around a while -- I have a collection of butterfly fabric that is at least 5-6 years old (and I keep adding to it). I was glad to see the Laurel Burch Flying Colors re-issued as I did not have enough of one of the butterflies for a project.
Nikkit.u -- I would love to see the batik you described as it sounds yummy.