Michael Sheen, Rachel McAdams
Credit: Dominique Charriau/Getty

Rachel McAdams and Michael Sheen met on the set of Woody Allen’s newest film, Midnight in Paris, and the cast hit it off: “When you work on a Woody Allen film, it creates a real company atmosphere,” Sheen explains. “Owen [Wilson] and myself and Rachel and Nina [Arianda]--we had a fantastic time.” Fantastic time at that: McAdams and Sheen went public with their relationship just two days ago.

As the new couple made the red carpet rounds, Sheen awed at McAdams’ style. “She knows what she’s doing,” he told InStyle. “She has phenomenal taste. Hopefully some of that will rub off on me.”

Bonus trivia: If Sheen looks familiar, it's because he played Aro in Twilight: New Moon Check him out in character after the jump!

— Lindzi Scharf

Michael Sheen
Credit: Courtesy of Summit Entertainment