That's when I used Colour Rays Fuscia on my entire head (well, only the outer layers of hair, really). I had the same color hair you're describing - medium to dark brown. It lasted a pretty long time for me, from July to September. It faded to a light pink and the only reason I dyed over it with black was because I had horrible roots.
I used the wand and had my mother help me, it's much
easier with two people. The wand was very useful, just make sure you get plenty on it.
And that's when I did streaks a few months before (around April).