After being photographed holding hands on November, spotted at an after party at the Toronto International Film Festival, the Woody Allen's new film, "Midnight in Paris," co-stars Rachel McAdams and Michael Sheen have confirmed they are dating.McAdams and Sheen made their first red carpet appearance as a couple at the Cannes Film Festival on Wednesday for the premiere of "Midnight in Paris.""We spent our nights really laughing, and walking around Paris, Notre Dame is my favorite spot, and having great meals. It was a great way to get to know anyone,"She's the most wonderful person I know. We got to know each other on set, it was an amazing time. We've been a couple for a while now."The British actor finds McAdams a "fantastic actress".McAdams and Sheen have already begun working together again in director Terrence Malick's next project."We love going to little diners, out of the way places, so we found some great little spots out in Louisiana," Sheen said. "My favorite meal is breakfast,She's a genuinely lovely lady as well as being stunningly beautiful and very talented, Sheen,People reports.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, the 32 year old Canadian actress is widely known for her breakout role in the 2004 hit film “Mean girls” where she portrayed the character of "Queen Bee". She then starred in the film adaptation of The Notebook and the hit comedy Wedding Crashers.