The first time we were introduced to Emma, it was in the raunchy comedy Superbad. Unless, of course, you're a diehard Emma fan and saw her guest spots on The Suite Life of Zack and Cody and Malcolm in the Middle. Regardless, we learned very quickly to see this young woman (she was 18 in Superbad) seriously.

In 1999, Alyson was known as gawky, naively innocent Willow on Buffy the Vampire Slayer. And at first, her band geek character Michelle in American Pie seemed like she'd be another quirky dork. Then we discovered exactly what she does with her flute at band camp, and that she likes it rough in bed. Though none of her later roles have been quite so graphic, we still credit that transition with letting her play the sexually voracious, can't-keep-a-secret Lily on How I Met Your Mother.

Vanessa Hudgens

Vanessa broke out of her Disney/High School Musical mold in a very obvious way: By playing a whore in Zack Snyder's fantasy movie Sucker Punch.

Emma Stone

The first time we were introduced to Emma, it was in the raunchy comedy Superbad. Unless, of course, you're a diehard Emma fan and saw her guest spots on The Suite Life of Zack and Cody and Malcolm in the Middle. Regardless, we learned very quickly to see this young woman (she was 18 in Superbad) seriously.

Anne Hathaway

Anne made sure that we no longer saw Mia Thermopolis when we looked at her by following up The Princess Diaries with Havoc and Brokeback Mountain -- and a topless scene in each movie.

Chloe Moretz

Like Emma Stone, Chloe's big break was in the foul-mouthed, wickedly fun Kick-Ass, where she played a pint-sized masked hero who called villains the c-word. Before then, she'd had recurring roles on Desperate Housewives and Dirty Sexy Money.

Ellen Page

Before she was Juno, she was Kitty Pryde. And before she was an X-Men, Ellen played the heroine (?) of Hard Candy, a thriller about a girl who meets an sexual predator on the Internet, then ties him up and tortures him for his crimes.

Dakota Fanning

And of course, Dakota has everyone beat by starring in the dark Hounddog, known for its disturbing rape scene, before she even hit puberty.