Rachel McAdams and Michael Sheen
05/18/2011 at 08:00 AM EDT
Michael Sheen and Rachel McAdams
have finally confirmed one of the worst-kept secrets
in Hollywood – that they are indeed a couple.
"Yeah, we are together," the actor told PEOPLE Tuesday at the Cinema Society & Thierry Mugler screening of their new movie Midnight in Paris
in New York.
Linked since the fall
, Sheen, 42, and McAdams, 32, hit the red carpet arm in arm
in Cannes last week to promote the Woody Allen film.
"I don't think it was planned one way or the other," McAdams said Tuesday of their going public with the romance.
So, what does Sheen find special about McAdams? "She's talented, intelligent, beautiful. She's warm and friendly. She's very supportive, and very kind, very funny. She makes me laugh a lot," he says.
And do they have anything in common besides acting? "Hopefully, I have some of those qualities as well," quipped Sheen.
However coy they've been about their private life, the pair are effusive in discussing each other's talents. "He's a fantastic actor," McAdams said of Sheen. "One of the best."
Of McAdams's onscreen appeal, Sheen added, "She has a real honesty and a real vulnerability about what she does. She has a real emotional presence."
Allen, meanwhile, said the couple's romance, which began after filming wrapped, came as a surprise to him. "No, I didn't see it coming," he told PEOPLE. "I could notice it a little with Penélope [Cruz]
and Javier [Bardem] – who began dating during the filming of Allen's Vicky Cristina Barcelona
. "They were kind of chummy. But I didn't see it coming here ... and they did not ask my permission."