Then: Grey strands and thick, unkempt brows added years to Boyle's look.

Now: Darker hair, groomed brows and a figure-flattering style will keep Boyle in the spotlight.

Tip: When shaping your brows for the first time, go to a professional. They will create a shape that flatters your face best. Then you can simply maintain the shape at home with a kit like this.

Then: As a blonde, she lived in the shadow of her big sister, Jessica.

Now: Her red hair (and new nose) helps her stand out confidently on her own.

Tip: Don't want to get surgery but do want to subtly change your features? Check out our Plastic Surgery Minus the Needle story for contouring tips.

Images taken in Santa Monica, Calif., on July 10, 2003, and in New York City on April 17, 2008

Images: Getty Images

Then: Big hair, highly arched brows and dark lips gave her an aggressive look.

Now: Her soft curls and more natural makeup make her look much more approachable.

Tip: Sexy curls like Lopez's are easy to create. Learn how with this wavy hair how-to.

Images taken in Los Angeles on April 7, 1997, and in New York City on May 5, 2008

Images: Getty Images

Then: The No Doubt front-woman stole the spotlight with bright hair and over-the-top makeup.

Now: The style icon makes her mark with sleek updos and signature red lips.

Tip: Want to re-create Gwen's makeup look? Check out this how-to video.

Images taken in Universal City, Calif., on September 9, 1998, and in New York City on September 5, 2007

Images: Getty Images

Then: The former TV spy's simple center part and barely there makeup didn't exactly cry "prime-time queen."

Now: The movie-star mom knows how to make a statement on the red carpet with classic, yet glam hair and makeup.

Tip: Want help creating a gorgeous updo like Jennifer's? Check out this Quick, Easy Updo video for step-by-step instructions.

Images taken in Hollywood, Calif., on December 7, 2000, and on February 24, 2008

Images: Getty Images