Have a chat with a hair dresser as I heard there is something they can do to strip your hair colour so they can either leave it your natural colour or dye over it. Christina Aguilera apparently had this done when she went form light blonde to black to red back to blonde!