Gwen Stefani
Even back in the late '80s, this fresh-faced gal began to show signs she would no doubt become a style icon.
Fergie
The artist formerly known as Stacy Ferguson was once more cute than Fergalicious, but still had a hint of that boom boom pow.
Katy Perry
She may have kissed a girl and liked it, but we can't help but wonder if the same girl had any influence on the pop star going from fashionably challenged to fashion challenger.
Adam Lambert
With the exception of a little more makeup, his looks haven't really changed much in the five years since this pic was taken. But as any fan knows, it isn't just his appearance that has made Glambert who he is today.
Amy Winehouse
The sight of the songstress during simpler times makes one think of either the talented star with the soulful voice or the troubled troubadour who probably should have said yes, yes, yes to rehab instead of no, no, no. Of course, that all depends on your definition of fabulous.
Lady Gaga
Considering all the outrageous outfits she now wears, seeing the singer performing a couple of years back in nothing more than her unmentionables looks pretty tame in comparison. But then again, when you're just starting out, very often you have to make do with what you've got.
Ryan Seacrest
Long before he had a million jobs on his plate—working at E!, his radio gig, hosting American Idol, ringing in the New Year, to name but a few—he was just a young man with a dog. Which, come to think of it, is pretty fab in and of itself.
Victoria Beckham
With all the attention placed on her unique sense of style, sometimes we need a reminder that once upon a time, Posh was a little less Spice Girl and a lot more girl next door.
Get more vintage looks in our Most Improved on the Red Carpet gallery!