blueskies

I'm new to the world of ceramics! I've done some research, but I have a question if anyone can answer it. I'm using Craft Smart Natural Airdry Clay for a project and was wondering if I should spray paint it first or use shellac to set it first? I've tried googling and can't seem to find a clear answer. I don't want to use acrylic paint because the spray paint I am going to use is textured.