Those Kelly Bundy sex bomb days are long behind her, and now it’s rare to spot the Up All Night star, 40, on a red carpet where she doesn’t simply rock it. One look at this cool printed dress she wore to a press tour party in January proves it.

The Material Girl has championed more than a few trends during her career -- from fingerless lace gloves and bustiers, to cone-shaped bras and Geisha-inspired kimonos, to full-on disco glam. But we love the fashionable way Madonna, 53, is moving into her fifth decade. Opting for gowns like this Reem Acra style show why she forever will be the coolest girl in the room.
 

Keaton, 66, started a fashion craze with her Annie Hall menswear look, and we’ve been glued to her red carpet fashion choices ever since. We love that she works her own quirky style - like the tinted glasses and cool beret she wore to a movie premiere earlier this year.

Davis, 56, has had her share of fashion misses (that mullet gown she wore to the 1992 Oscars, for example), but take a look at her now. In styles such as this sleek black ruffled blouse and high-waisted trousers combo she wore to an awards show last year, she’s definitely put the faux pas behind her.

From wearing skintight shredded denim, hot pants and animal print bodysuits to donning the most coveted couture, Blige, 41, has definitely evolved high fashion-wise. Need proof? Check out this stunning Michael Kors number she wore at this year’s Golden Globes. Pay attention younger singers: This is how it’s done.

It doesn’t seem to matter if the first lady is wearing J.Crew or Jason Wu, she always manages to walk the fashion line in high style. And, Obama, 48, gets extra kudos for not being afraid to add a little edginess to her ensembles, like when she wore this belted Alexander McQueen tunic at an Oxford University appearance last year.

The Goth days are in the past (so, thankfully, are the blood-filled vials worn around her neck), but no one rocks black like Jolie, 36. When a flash of leg under a high-cut slit can cause an overnight sensation, as the actress showed wearing Atelier Versace at this year’s Academy Awards, you know you’re a fashion star.

Early in her career, Hayek, 45, made some style missteps (belly-baring halters, strange sheer bodysuits), but over the years the curvalicious actress has grown into a fashion star who celebrates her incredible curves, as she did at the Goya awards in February wearing this berry Gucci stunner.

If this is what 52 looks like, we can’t wait to enter our fifth decade. Clarkson has traded flowered frocks and chunky sandals for sleek silhouettes and sexy stilettos -- see this LBD she wore to this year’s Independent Spirit Awards -- and she’s never looked better.

The Oscar-winning actress hasn’t always been a style star, but in recent years Bullock, 47, has been a red carpet knockout. Looking for an example? Check out this red Vera Wang she wore to the 2011 Academy Awards. Yeah, we'd call that star power.

She’s played a queen bee fashion magazine editor and a desperate housewife, always dressed to the nines, but 49-year-old Williams’ real-life style has gone from boxy suits and shoulder pads in the late ‘80s-early ‘90s to elegant, figure-flattering styles (such as this strapless gown she wore to the NAACP Awards in February) that show not even a hint of desperation.

Yes, she starred on The New Adventures of Old Christine, but our favorite Seinfeld actress looks totally youthful and completely stylish when she hit’s the red carpet. Back in her Elaine Benis days, the actress, 51, was partial to oversized suits and chunky boots but her look has morphed into sophisticated glamour. Just look at the smitten kitten in this leopard-print dress she wore to a movie premiere in January. Ree-wow!

Want the latest beauty, fashion and lifestyle tips? Click here to sign up for our fabulous weekly newsletter!

WANT MORE STYLE ADVICE? HERE ARE 25 CLEAN AND CLASSIC HANDBAGS.