Paltrow went brunet for a role in Bounce. "Her peaches-and-cream skin tone can carry almost any hair color," says colorist Sharon Dorram-Krause.