Hurley proves that a pair of tweezers can add instant polish. Losing the scrunchie didn't hurt either.

Taming her waves elevated Kidman's style, taking her from cute to enviably chic.

Klum went blonde and never looked back. Can you blame her? Golden locks flatter her skin tone and bring out a luminous glow.

Proof that you can look glamorous and stay loyal to your edgy punk-rocker vibe. The platinum shade's her staple, but the voluminous corkscrews? Unexpected and playful—just as we'd expect from the singer.

With toned gams like that, we see no reason why Hudson shouldn't rock a shimmering mini-dress.

SJP still rocks her roots, but the darker honey hue makes for a more flattering look.

Beckham loses her orange cast and actually looks younger and prettier.

Between the feminine bangs and classic chignon, Nicole Richie channels a blonde, modern-day Audrey Hepburn.

A strong, toned body trumps shapeless skinny any day. Hatcher also gets the "Most Improved Style" award.

Now, the Material Girl is polished and poised. Her brows are groomed to perfection—as is the rest of her look.

Celebs get a little help with their makeovers—check out their favorite beauty products.

Want MORE great beauty articles like this? Click here to sign up for our weekly newsletter!