I know it's all part of the pains of beauty, but the whole hair dye bleeding thing really annoys me. I have been dyeing my hair black for years now, and have had to buy almost exclusively blue towels and sheets. Some of my old lighter sheets have a nice blue splotch where my head fits, because even when I sweat during the night the color bleeds.
This was particularly difficult when I went to visit my boyfriend's parents who have all white sheets and towels. I had to wake up before everyone else to bleach all the blue out of the pristine linens, hehe.