When de Saint Phalle first aimed a rifle at a canvas with sacs of paint affixed to it in 1961, she was doing something innovative—effectively making painting a form of performance art. “Performance art did not yet exist, but this was a performance,” she later recalled.