Do artists experience this when they paint?

Yes! Some of my best paintings were done as a second or third attempt after struggling, giving up, and trying something completely different and random.