How would you go about painting a pre-printed mini

I see a lot of bigger minis (medis?) from shows like DBZ and I always think I'd love to paint over them.

But you can't just start painting on top, right? What do you do to prep them for repainting?