The Twilight heartthrob's leading lady loves his wit and his hair – and yes, he proposed to her

As "Twilighters" swoon with anticipation for the vampire flick's Nov. 21 opening 日 – almost 2,000 screenings are already sold out – Kristen Stewart says leading man Robert Pattinson has the killer looks for the job.

Stewart, who plays heroine Bella 白鳥, スワン 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 愛 that."

Pattinson, 22, isn't so sure about his mane. "I don't get it. It's funny, あなた 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. あなた know あなた 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 質問 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, あなた know, and say I 愛 あなた または ask them to marry you. It always works."