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.