Rachel McAdams, Michael Sheen Make Red Carpet Debut Together
updated 05/11/2011 AT 05:30 PM EDT
•originally published 05/11/2011 AT 05:00 PM EDT
"She's a genuinely lovely lady as well as being stunningly beautiful and very talented," Sheen, 42, told Entertainment Tonight Canada of McAdams, his costar in the Woody Allen-directed comedy Midnight in Paris, which is showing at the festival.
The actress, 34 – who was recently spotted wearing a ring on her wedding finger – isn't engaged to Sheen, but she recently talked to Elle about her hopes for a "fairy-tale romance."
"[My parents are] still together and still in love," she said. "I'm very blessed that way. I had a great example of love in front of me, and that's probably what makes me such a romantic."
McAdams chose a Marchesa dress for the debut, which had a five-foot train that trailed the steps as she climbed to the theater. At ease and in sync with his date, Sheen bent down to straighten it out for her when she stopped to wave to the crowds.
With Reporting by PETER MIKELBANK