Justin Timberlake, then the lead singer of 'N Sync, had good moves, but bad style. The bleached-blond hair and circular sunglasses — and those eyebrows! — all needed to go.

When Timberlake went solo, he also got a singular look: hip preppy. Check out those smart-looking black frames. He’s transitioned nicely from boy bander to movie star.

As the peppy mean girl in High School Musical, Ashley Tisdale was a bright and cheery blond.

To play a more grown-up mean-girl cheerleader on CW's Hellcats, Tisdale chose to darken her locks.

At the height of Guns N' Roses’ fame, lead singer Axl Rose favored long, strawberry-blond hair, muscle shirts, tight jeans and the ol’ bandana-hat combo.

An older Rose has settled for sleeved shirts and a mustache.

Angelina Jolie embraced her inner rock star with leather pants and very dark hair.

The mother of six has lightened her locks and has a more expensive wardrobe.

For Gwen Stefani, the lead singer of No Doubt, multiple hair colors was part of her So Cal skater look.

Stefani, the founder of the L.A.M.B. fashion line, is a style icon. She’s still an individual, but her look is much neater.

Fledgling TV star Kate Gosselin had brown hair with short bangs and an unremarkable wardrobe.

After a tummy tuck and serious highlights, the mother of eight has an entirely new look.

It's hard to picture Michael Chiklis with hair, but there was a time when the actor wasn't bald.

Chiklis headlined The Commish, The Shield and the new ABC drama No Ordinary Family. He's also dropped the suit look and bulked up a bit.

As the girl-next-door star of Felicity, Russell was known for her curly ’do.

During the show’s second season, she impulsively cut her hair short and ratings plummeted — coincidence?

When Rihanna first came onto the music scene, she had long, wavy locks and more of a romantic style.

The best-selling artist chopped her locks and has an edgier style.

Kendra Wilkinson, Hugh Hefner’s former girlfriend, liked to walk the red carpet wearing as little as possible.

Now that she moved out of the mansion, married Hank Basket and has a son, Wilkinson has added more conservative layers to her look.

Kelly Osborne dressed much as you’d expect the daughter of Ozzy Osbourne to dress. Her two-tone hair and oversized jewelry was kind of a hot mess.

After losing weight during a season of Dancing with the Stars, Osbourne now wears more grown-up, and form-fitting fashions.

Harry Potter star Emma Watson has grown up before our eyes, but has always maintained a young, innocent look.

She recently showed off a very short pixie 'do that she says she's wanted to do for years.

As an up-and-coming country star, LeAnn Rimes had an awful haircut and wore unflattering clothes.

Rimes grew up and after many hit singles, she's finally found a more fashionable look.

Oscar nominee Keira Knightley has always been stylish, with longer locks for the majority of her career.

The Brit recently opted for a chic, '20s-style bob that she says she did for fun and not for a specific role.

Big Love actress Ginnifer Goodwin was a classic beauty with long, dark locks.

Goodwin chopped off her hair and went for a dramatic, slicked-back look

Hayden Panettiere, a former child actor, grew up in front of the camera. Her long blond hair became a signature for the Heroes star.

Panettiere also recently cut her hair for a shorter, more mature look.