You mean the last (really rubbery) Hasbro one from a year or so ago (that came with Oola)? Mine was so sticky the paint was starting to come off right out of the box. Almost felt like silicone - not sure how you'd paint it.
That's the one!
I used cel-vinyl paint, it adheres like nobody's business and sealed the surface so it isn't tacky anymore.