Advertisement - Continue Reading Below

Lady Gaga

Gaga emerged on the music scene back in 2008 with blunt blonde bangs, hair bows aplenty and over-the-top avant garde looks tying into her "Poker Face" days. Recently, the singer elevated to more of an elegant, ladylike look both on the red carpet and on-stage—though every now and again she still surprises us with that old-school wacky, over-the-top Gaga look that we all know and love.

Advertisement - Continue Reading Below

Taraji P Henson

Though the early aughts were a good style period for virtually no one, Henson's look was often comprised of unflattering silhouettes, newsboy caps galore and outfits that didn't fit her personal style. Now, the Empire star has a look that's all her own—sexy, form-fitting pieces that show off just how fierce she really is (both on and off the Empire screen).

Advertisement - Continue Reading Below

Adele

The singer's early red carpet appearances were often layered with oversized jackets, cardigans and blazers that teetered on the edge of frumpy. But since becoming a global star, breaking endless records and captivating everyone with that voice, Adele has found a new style of her own, stunning in sparkling, often form-fitting gowns that show off her figure instead of hiding it.

Advertisement - Continue Reading Below

Khloe Kardashian

Early Kardashian days saw Khloe in some unflattering, frumpy pieces (and a lot of those beloved bandage dresses), but the reality star has since evolved her style to include form-fitting, Monica Rose-styled pieces that are the perfect balance of glam, minimalist and sexy all in one.

Advertisement - Continue Reading Below

Nicole Richie

From a wide-array of very aughts-influenced clothes—think low-rise jeans, trucker hats, Uggs and not so flattering colors—Richie took her wardrobe into a polished, boho-chic direction that led to starting her own fashion line. The early 2000s weren't a good fashion time for anyone, but the reality star-turned-designer managed to bounce back.

Advertisement - Continue Reading Below

Victoria Beckham

In her post Spice Girls career, Victoria Beckham experimented with a lot of different looks and hairstyles—from a blonde pixie to long extensions and plenty of body-con dresses. With the birth of her own fashion empire, Beckham's look became polished and elegant with a predominantly neutral color palette.

Advertisement - Continue Reading Below

Ciara

Most of us fell victim to tucking our jeans into Uggs in the early aughts—and Ciara was no exception. Now, the singer's style has taken a complete 360 with sexy, feminine silhouettes and chic, put-together outfits.

Advertisement - Continue Reading Below

Taylor Swift

Swift emerged on the country music scene with teardrops on her guitar and cowboy boots to match. When her music made the transition from country to pop, the singer's style followed suit going from sundresses and cowboy boots to midriff-baring looks and a new found love of crop tops.

Advertisement - Continue Reading Below

Mary-Kate and Ashley Olsen

Before honing in on their current minimalist The Row style, the Olsen twins experimented with plenty of colorful bohemian looks along with vintage furs, leopard prints and different hair colors.

Advertisement - Continue Reading Below

Kim Kardashian

As an early reality show star and Paris Hilton's right-hand woman, Kardashian's wardrobe included oversized hoop earrings, plenty of colorful bandage dresses and pointy toed boots. Now, in a post Kanye-styled world Kardashian is at her sartorial peak, owning her signature minimalist look which typically includes an all neutral color palette, simple lines and skin-tight silhouettes.

Advertisement - Continue Reading Below

Blake Lively

From her pre-Gossip Girl days of ripped jeans, low-rise belts and pointy patent pumps, Lively transformed into a fashion-forward, polished style chameleon with the power to pull off anything from a grand ball gown to a sheer pantsuit.

Advertisement - Continue Reading Below

Anne Hathaway

Hathaway went from her Princess Diaries early 00s style of low-rise jeans, halter tops and flip flops to now stunning in risk-taking red carpet looks.

Advertisement - Continue Reading Below

Beyonce

Beyonce went from sparkly coordinated Destiny's Child outfits (designed by mom Tina Knowles) to a girly red carpet style that featured items like tulle skirts and bedazzled colorful dresses. Now, Queen Bey traded in her girly, feminine style for full-on femme fatale with looks that are both sexy and glam.

Advertisement - Continue Reading Below

Kate Bosworth

Bosworth's early red carpet style featured camis, low-rise hip-baring looks and flat sandals. Flash-forward to now, the actress always lands among the best-dressed with her boho-inspired look.

Advertisement - Continue Reading Below

Miley Cyrus

The early Hannah Montana days saw Miley Cyrus as your typical trendy teen—opting for girly dresses and camisole tops with jeans. Now, Cyrus's style has broken free from that stigma with the singer's edgy, rebellious and sometimes even hippie-inspired sense of style that continues to surprise people to this day.

Advertisement - Continue Reading Below

Rihanna

The start of Rihanna's music career saw boxers sticking out of jeans, bellybutton rings, bedazzled belly-shirts and pink Converse sneakers. Now, Bad Gal Riri has a CFDA Style Icon Award under her belt and is a true fashion chameleon, managing to pull off even the most daring of looks.

Lauren Alexis Fisher is the Senior Editor at Cosmopolitan, overseeing digital content across fashion, lifestyle, beauty, sex, and culture. Previously, she was the Market Editor at Harper’s BAZAAR and has written for publications including WWD, Bustle, and W Magazine. When she’s not busy taste-testing her way through every dirty martini in New York, you can follow her on Instagram for bad jokes, good outfits, and annoying vacation pics. 

Advertisement - Continue Reading Below

Advertisement - Continue Reading Below

Advertisement - Continue Reading Below