Rachel McAdams and Michael Sheen made their first red carpet appearance Wednesday afternoon at the Cannes International Film Festival, PEOPLE reports. The couple was promoting their new Woody Allen-directed film, 'Midnight in Paris,' which was showing at the festival.

"She's a genuinely lovely lady as well as being stunningly beautiful and very talented," Sheen, 42, told 'Entertainment Tonight Canada' about his girlfriend. The couple has been dating since last fall.

The 34-year-old actress wore a stunning red Marchesa dress that featured a five-foot long train--which Sheen made sure to keep straight as they greeted fans.

McAdams has famously dated 'The Notebook' co-star Ryan Gosling and actor Josh Lucas. Sheen has a daughter with ex Kate Beckinsale.