Credit: Dominique Charriau/

How could they not fall in love?

Real-life loves Michael Sheen and Rachel McAdams got acquainted while making the Woody Allen film Midnight in Paris in France's iconic City of Light.

The British actor, 42, gushed to Us Weekly about the experience at a Cinema Society screening for the movie in NYC hosted by Thierry Mugler.

"It was the three of us: myself, Rachel, and [actress] Nina Arianda, who plays my wife in the film," Sheen said. "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."

The duo paired up onscreen again for a still-untitled flick from acclaimed director Terrence Malick -- shooting in Louisiana.

"We love going to little diners, out of the way places, so we found some great little spots out in Louisiana," Sheen explained. "My favorite meal is breakfast!"

Sheen would "absolutely" like to work with her again. "She's absolutely amazing," he gushed. "A fantastic actress."

Offscreen? "She's the most wonderful person I know. We got to know each other on set [in Paris], it was an amazing time. We’ve been a couple for a while now."