I would definitely apply then paint. If you paint then apply, there's a chance you can smudge the paint if it's not completely dry, or get your fingerprints on it. You do need a steady hand to paint while it's on the cake though. So it's completely up to you and how comfortable you feel. Either way it will take forever if you plan on doing a lot of pieces. HTH and good luck!