Turns out red is the hardest colour to get out of your hair. Masking it with another colour won't do it. Bleaching it will turn it a colour my hairdresser called "Tequila Sunrise" Also, it takes three and a half hours to do anything to my hair. So instead of coming back with my original colour, my hair looks like this:
Still red (or pinkish, depending on the light you're looking at it in), but not the matchbox colour red I had previously:
It's an improvement, and apparently it'll get better each time I go back. Plus, I did get to finish the novel I'm reading Across the Nightingale Floor by Lian Hearn. Highly, highly recommended. If I get a chance, I'll do a review on it.