Rachel McAdams & Michael Sheen Step Out Together

Michael Sheen and Rachel McAdams step out at the "Midnight In Paris" premiere at the Palais des Festivals during the 64th Cannes Film Festival in Cannes, France on May 11, 2011 Michael Sheen and Rachel McAdams step out at the

Rumored couple Rachel McAdams and Michael Sheen stepped out publicly for the first time together on Wednesday at the Cannes International Film Festival.

The duo, who have remained mum on their rumored romance, were spotted with their arms around each other as they walked the red carpet for the Woody Allen-directed comedy “Midnight in Paris,” in which they both star.

In December, Rachel, 32, was spotted at Los Angeles International Airport passionately kissing the British actor, 42, before she boarded a plane.

Access recently spoke to both stars about working on their new movie, a project Michael called “amazing.” Rachel told Access that she “loved every minute” of the movie that filmed in Paris.

For more with Rachel and Michael — CLICK HERE and HERE!

Copyright 2014 by NBC Universal, Inc. All rights reserved.
This material may not be published, broadcast, rewritten or redistributed.