The pair plays boyfriend and girlfriend in the Twilight saga, but Pattinson admitted that he admired her long before he met her.
He told Vanity Fair, 'She's cool. Even before I knew her, I thought she was a really good actress.
'Like, I saw Into The Wild and I thought she was really good in that. I still think there are very few girls in her class that are as good as she is.'
Talking about his long-term career plans, he said that he doesn't share Kristen's certainty. 'Kristen is very focused on being an actress. I mean, that's what she is - she's an actress. Whereas I - I just don't really know,' he explained.
Although neither has ever confirmed their relationship, he added that hopefully once Twilight ends, the media will back off.
'When [Twilight] is over, the media will lose interest [in the relationship]. There'll be nothing to say. It won't fit into a headline anymore. It won't fit into a template,' he said.