Kristen Stewart: Why Robert Pattinson Is the Sexiest Vampire Alive
Stewart, who plays heroine Bella Swan in the film adaptation of Stephenie Meyer's bestselling saga, agrees that her costar – featured in PEOPLE's Sexiest Man Alive issue – is "pretty sexy."
"Oh, he's like a little tortured artist. He's British. He's tall," the 18-year-old actress says. "He always looks like he's thinking about something. And he's quite witty. So he's pretty sexy."
And what about his much-admired hair?
"Yeah," Stewart agrees. "He never stops touching it. People love that."
Pattinson, 22, isn't so sure about his mane. "I don't get it. It's funny, you look the same for years and no one ever mentions it. Then suddenly it's a big deal. I kind of cut it a little bit the other day. It's not good having trademarks. You know you are doing something wrong."
And yes, Pattinson proposed marriage to Stewart on set.
"I mean, I don't know how serious he was, but yes," Stewart says. "We spent a lot of time together, a lot of like really heightened time."
"I can't remember proposing to her," Pattinson says, adding that he pops the question to women as a "good conversation starter."
"It used to be my thing, I would propose all the time," Pattinson says. "Just go up to someone, you know, and say I love you or ask them to marry you. It always works."
Reporting by SCOTT HUVER
For more on the stars of Twilight – including Pattinson's quest for a girlfriend and Stewart's sweetest fan encounter – pick up the new issue of PEOPLE, on newsstands Friday
Read more about Sexiest Men Alive of years past