1 of 10
2000: The singer was a teenage popster with flame-colored extensions and midriff-baring outfits.
2002: She returned looking "Dirrty" in dreadlocks and a barely-there halter.
2003: Aguilera showed off a preview of her current ultra-glam look with a feathered Roberto Cavalli dress.
2006: The diva settled into her current ultra-glam persona in a beaded Versace and pin curls.
2 of 10
2000: It's hard to bring sexy back when you're wearing patchwork leather pants and shoes
2003: The star said, "Bye, bye, bye" to his boy band style and showed off his now-signature look – a dapper suit and sneakers.
2006: Timberlake maintained his look, this time showing up in a trim YSL three-piece suit.
3 of 10
2001: Spears left little to the imagination in her peekaboo Dolce amp Gabbana lace number.
2002:She went for biker chic in her leather and lace get-up.
2003: She paid homage to (and kissed!) Madonna in a white-lace getup – and she hasn't been to the VMAs since.
4 of 10
2001: As a member of Destiny's Child, the singer looked ready for a costume party in a fringed getup.
2004: She was a golden girl – from her blonde curls to her hot pants to her beaded jacket to her strappy heels.
2006: Knowles finally hit her style stride with a ultra-glam Atelier Versace gown.
5 of 10
2000: Jenny from the Block – on the arm of then-boyfriend P. Diddy – dressed down in a bandana and low-rise pants.
2001: She got in touch with her animal instincts with a sexy Cavalli top.
2006: Lopez was the picture of mod style in glittering Biba and thigh-high Versace boots.
6 of 10
2004: The Black Eyed Peas singer was a casual "Chic-Pea" in a belly-baring top and cargo pants.
2005: She covered her humps with ruffles in a citrus-hued cha-cha dress.
2006: Fergie really hit her style stride with a super-short Max Azria Atelier dress and a satin headband.
7 of 10
2000: The rapper formerly known as Puff Daddy hit the awards in a mega-bling cross, simple white T-shirt and sunglasses.
2004: He rocked out a little more this year, accessorizing his white suit with a mohawk, Adidas sneaks – and sunglasses.
2006: Diddy suited up again, this time in a stylish a two-tone Ungaro Homme suit paired with – what else? – sunglasses.
8 of 10
2003: Then a Newlywed, Simpson tried for grown-up glamour with an Armani pantsuit.
2004: She got white right in a sparkling Valentino dress paired with silver Christian Louboutin pumps.
2005: She was in saucy milkmaid mode in 2005 – thanks to her ruffled Rachel Roy top.
2006: Simpson went '80s retro in a sleek bob and second-skin vintage Azzedine Alaia micro-mini.
9 of 10
1998: Stefani made her first VMAs appearance as the blue-haired, blue-bikinied lead singer of No Doubt.
2004: As a solo artist, she shone in a '40s-style Louis Vuitton outfit.
2005: The fashion designer showed off her skills with a slinky leopard L.A.M.B. dress.
10 of 10
1984: The Material Girl set the bar for outrageous VMA fashion with her infamous "wedding dress" and "Boy Toy" belt.
1995: She slipped into trend-setting – and bra-revealing – Gucci satin.
2006: Madonna was aerobics class-ready in a purple leotard.
What’s a ‘Lawn Mower?’ Marcia Gay Harden on the Surprising Drink Rob Lowe Has Every Morning
Everything You Need to Know About Debbie Reynolds and Carrie Fisher's Public Memorial This Saturday
So Bro-Mantic! Jake Gyllenhaal Shows He Can Make Life Costar Ryan Reynolds Blush
The 13 Selfie Poses All Internet Cool Girls Have Already Mastered
10 Former Disney Channels Stars Sound Off on the Experience: The Good, The Bad and The Ugly