When Kenny Scharf was painting his mural—an orgy of candy-colored cartoon faces in various states of distortion—on the northwest corner of Houston and Bowery in downtown Manhattan, he said he wasn’t worried about graffiti writers painting over his piece, as they did to Shepard Fairey’s “May Day” mural at the same spot in July.

