[Caroline]

I believe that purple is one of the colors that (if you're using semi-perminent dye) can be bleached out. So i'd suggest dying your hair purple again, killing it once more by bleaching out the purple, then going for a natural dye- in general, black is the easiest color to achieve on bleached hair. light browns and such can be a little tricky, unless you like the brown/green look...