Michael Sheen, Rachel McAdams and Woody Allen pose on the red carpet before the screening of “Midnight in Paris.” (Valery Hache/AFP/Getty Images)

Sheen, 42, told Entertainment Tonight Canada that McAdams is “a genuinely lovely lady as well as being stunningly beautiful and very talented.” McAdams, 34, was engaged to actor and NSFW meme subject Ryan Gosling. The pair split in 2007. “You have those days when you wonder if you’re going to find it for yourself,” McAdams says of love in the June issue of Elle . “It’s such a hard thing to find.”

(Photo Gallery: Scenes from the 64th Cannes Film Festival)