1 of 25
The Red Riding Hood star may be the face of Clé de Peau Beauté cosmetics, but off-camera Seyfried's secret to looking her best is simple. "I don't dye my hair, and I can go without makeup," she tells InStyle. "Waxing my legs is pretty much the only thing I have to maintain."
2 of 25
3 of 25
Motherhood has definitely mellowed the former Playboy Playmate and current Dancing with the Stars contestant. "Now that I'm a mom, my definition of beauty has changed so much," Wilkinson tells PEOPLE. "Getting makeup and hair ready isn't my No. 1 anymore. What comes first is my baby."
4 of 25
While Twi-hards can't get enough of Pattinson – or his waxen face – the British star who's played vampire Edward Cullen since 2008 is done with the look of the undead. "I'm so sick of my own pallid, gray complexion," he's said. "Having that makeup put on every single day, as soon as you get it taken off, it's like, 'Oh, you do look normal. You look healthy now.'"
5 of 25
With her stunning features and model figure, the From Prada to Nada actress is a favorite among fashion designers (she walked the runway for Alberta Ferretti in January). But the California native says the key to her sartorial success is simply her willingness to take risks. "I'm always taking chances," she told Lucky of her sense of style. "It must be the Brazilian in me."
6 of 25
Though the former Hills star turned designer is admired for her effortless SoCal style, Conrad admits she works hard to look – and feel – good. "About a year ago, I looked down and thought, 'I have cellulite. Where did that come from?'" she told Glamour. "I work out and eat healthy, so mostly [I'm]] about being in shape and having energy."
7 of 25
As the genteel Nate Archibald on Gossip Girl, Crawford is a study in physical perfection. (After all, PEOPLE did name him the Hottest Bachelor of 2009.) But this Texan is as chilled out as his down-home upbringing. "I like to keep things simple," the actor, who'll appear in the upcoming family dramedy Peace, Love, amp Misunderstanding, told CosmoGIRL!, "from what I wear to who I'm friends with."
8 of 25
9 of 25
With her classic good looks, it's no wonder Agron plays queen bee Quinn Fabray on Glee. But the blonde beauty, who turns 25 on April 30, says her own high school experience was much more clueless. "I knew nothing about makeup and hair," she told PEOPLE. "I wore all the wrong colors and plucked my eyebrows too much."
10 of 25
11 of 25
You'd never guess this Gossip Girl was once style challenged. "I had glasses, unplucked eyebrows, and I wore hemp necklaces!" Meester told Teen Vogue in 2010 of her look in high school. "It's only recently that I've gotten comfortable in my own skin."
12 of 25
Though the Glee star is now a magazine cover girl, she wasn't always so confident in her looks. "[If] anybody needed it, I probably did," she told GQ of considering a nose job in high school. "But my mom always told me, growing up, 'Barbra Streisand didn't get a nose job. You're not getting a nose job.' And I didn't."
13 of 25
The rising star followed up her breakout role in The Social Network by chopping off her long locks, bleaching her eyebrows and undergoing several body piercings to portray The Girl with the Dragon Tattoo. "I didn't even have pierced ears," Mara told W of her startling transformation. "They put four holes in each ear, and, weirdly, that hurt the most."
14 of 25
The RampB pop star from Hawaii always had the It factor – just check out recently surfaced videos of him as a 4-year-old. Wearing an Elvis jumpsuit and doing an impersonation of The King, Mars says, "I like his singing and his dance and his lips." Two decades later, the "Grenade" singer is entertaining audiences with his very own throwback style.
15 of 25
16 of 25
With a billowing mane, full lips and a curvy physique, the actress – known for her witty characters in The 40 Year-Old Virgin and Nick and Nora's Infinite Playlist could pass for Scarlett Johansson's younger sister. Yet, as the Philadelphia native, who appears in Thor this May, tells it, "People ... wanted me to get a tan, fix my teeth, and get a breast reduction. No joke!"
17 of 25
The 25-year-old model who dates soccer stud Cristiano Ronaldo and graces the cover of 2011's Sports Illustrated swimsuit issue has come a long way the small coal-mining Russian town of Yemanzhelinsk. How small? Shyak remarked to GQ, "We didn't even have fashion magazines."
18 of 25
The British-bred Dancing with the Stars pro knows how to win mirror-ball trophies (he has two!) – and even more important, bring out the best in his partners. Just ask Bristol Palin, who danced with 'Ballas and credits him for helping her get through tough times on the show last season. "Mark knows how to talk me up," she says, "and make me feel good about myself."
19 of 25
Is it possible to be bold and beautiful? Look no further than Arterton, the English actress who held her own opposite Jake Gyllenhaal in Prince of Persia: The Sands of Time. "She is a woman who says what's on her mind – a very attractive quality both on- and offscreen," Gyllenhaal gushed to PEOPLE of his costar. "Our chemistry [was] as hot as the Moroccan desert."
20 of 25
The actor literally flexed his muscles on the big screen in 2009's The Stepfather, but it's his signature quick-wit that makes the Gossip Girl stud stand out. "He has a humble, comedic air that is disarming and looks effortless – in life, at work, and in public," costar and current onscreen love interest Leighton Meester told InStyle.
21 of 25
The luminous blonde first won over American Idol audiences with her naïve, Southern charm. Now the country star has even more reason to glow: She recently married songwriter Kyle Jacobs. "I'm in the happiest place I've ever been," she told PEOPLE. "Kyle ... has shown me the way love is supposed to be."
22 of 25
Though the twinkle-eyed English actress may famously be known as Shia LaBeouf's ex (they met on the set of Wall Street: Money Never Sleeps), Mulligan is poised to become a household name as the unattainable object of Leonardo DiCaprio's affection in Baz Luhrmann's The Great Gatsby, a role for which she reportedly beat out Scarlett Johansson, Keira Knightley and Michelle Williams.
23 of 25
24 of 25
MARY-KATE & ASHLEY OLSEN
No strangers to PEOPLE's Most Beautiful list – the child stars made their first appearances as tweens in 1998 – Mary-Kate and Ashley Olsen are winning equal admiration for their ability to reinvent themselves as bona-fide fashion icons with their label The Row. "We've grown up in the public eye, literally, so you get used to seeing yourself everywhere," Ashley has said of fame. "If you get too critical of yourself, you'd never leave the house."
25 of 25
To play the strapping, athletic Winklevoss twins in The Social Network, the former model trained a staggering four hours a day. In fact, the L.A. native's body was in such amazing shape that during his honeymoon with journalist wife Elizabeth Chambers, "any chance I got, I was the shirtless guy!" Hammer joked to PEOPLE.
Quavo, Justin Bieber, Jamie Foxx and More Stars Hit Up All-Star Weekend in L.A. — See the Pics