The pastel-colored hair trend is taking Hollywood by storm, popping up on stars from Katy Perry to Nicole Richie.