People: Michael Sheen & Rachel McAdams Confirm They Are Dating

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."

People