Rachel McAdams and Michael Sheen made their first red carpet appearance as a couple at the Cannes Film Festival on Wednesday for the premiere of their new movie, Woody Allen's "Midnight in Paris."
The couple, who also connect romantically in the movie, kept close at the Cannes premiere, with McAdams carrying the 5-foot train on her Marchesa gown, which Sheen straightened out as the actress paused to wave to fans.
McAdams stars opposite Owen Wilson in "Midnight in Paris," which tells the tale of an engaged couple, who travel to Paris and while McAdams gets charmed by the repugnant intellectual Paul (Sheen), Gil (Wilson) wanders the streets of Paris and finds himself traveling back in time to the 1920s each night, to the very era he's romanticized.
Last November, Sheen was photographed holding hands with McAdams in Toronto, fueling rumors that the two were dating. They were also spotted together at an after party at the Toronto International Film Festival.
Sheen comes across as being quite smitten by the actress, who sparked engagement rumors recently when McAdams was spotted wearing what looked like an engagement ring, but Sheen's rep denied to E! News.
"She's a genuinely lovely lady as well as being stunningly beautiful and very talented," Sheen, 42, told "Entertainment Tonight Canada" of McAdams, 34, People reports.
Meanwhile, McAdams told Elle magazine recently that her parent's happy marriage made her disillusioned with what love is.
"You grow up and you assume that everyone is like that, and you quickly realize that they're not," McAdams told Elle magazine recently. "And then you have those days when you wonder if you're going to find it for yourself. It's such a hard thing to find. I think it was more that realization that rocked me."
"Midnight in Paris" launched the Cannes International Film Festival on Wednesday with laughter and applause from notoriously hard-to-please critics. The film also stars Marion Cotillard and Adrien Brody.
Sheen, a Welsh actor who starred in "The Twilight Saga: New Moon" and had a recurring role on the sitcom "30 Rock," has an 11-year-old daughter with ex-girlfriend and actress Kate Beckinsale. She starred with him in the 2003 vampire film "Underworld" and in its 2006 sequel.
McAdams is known for her roles in films such as Mean Girls and Sherlock Holmes. A 2011 sequel to the hit film that starred Robert Downey Jr. and Jude Law as the British sleuth is in the works, although McAdams' return as Irene Adler has not been confirmed officially. McAdams has famously dated "The Notebook" co-star Ryan Gosling and actor Josh Lucas.
Watch a trailer for "Midnight in Paris" below.