I've somehow ruined my Girlfriends Shoe? Ladies Help?

I left it in the hamper with a blanket, and it looks as if the dye from the comforter has bled onto the Shoe. These arent just any shoes, they are patent leather heels from Banana Republic which she was in love with. So, i've scrubbed them with alcohol and nail polish remover and nothing seems to work, anyone have any ideas as to how to clean these without ruining the shoes, and/or paying for another pair?