Mickey birthday

One of my coworkers likes Disney, so when I needed to make a birthday card for her, I knew I wanted to use this embossing folder.  I went with Mickey colored cardstock and kept it simple because the image was so large that it was hard to do much else.  It's a little easier to see in person; my photograph washes it out almost entirely. 

Has anyone had any luck coloring this type of embossed image?  I tried a few times (using markers) and the ink bled terribly since the paper fibers were compromised from the embossing. I've since given up, but I would like to know if there's an easy way to color these in. 

Have a lovely day! 

------
Cards shipped to OWH in 2013: 340 blank and 140 AnyHero (as of 1/7/13)
Cards shipped to OWH in 2012: 1284 blank and 218 AnyHero
Cards shipped to OWH in 2011: 1695

Check out OWH at www.operationwritehome.org to learn more about its mission and how to get involved.