Missy Elliott contrasts eye-popping gear with a short-layered look in dark brown with cinnamon and reddish undertones. Celebrity stylist Marcia Samuel, of LaVar Hair Design in New York City, used cellophane deposits in her hair -- they're less damaging-and also uses Semi-color No Permanent Washes by Sebastian and Sebastian Hair Colourshines.
What's her secret to beautiful tresses? "Hair should be healthy enough [to color]," says Samuel. Most people's hair cannot handle permanent color with a relaxer. To give your hair the all-star treatment, Samuel recommends Aveda Pure-Fume Brilliant Anti-Humectant Pomade.