Hmmmmm, this is kinda off topic, but have you seen Mononoke? It's pretty fun and slightly creepy. *shudders* Fishbaby.

Anyway, I haven't seen it so I really can't offer much in the way of actually discussing the movie, but I looked up some pictures of the shoes. You're not going colorblind, they're definitely pink.