The news broke yesterday that Rachel McAdams is now dating her Midnight in Paris co-star Michael Sheen. And here is photo proof…now that I see them together it makes more sense.

It is the first time the rumored couple are showing their affection toward each other in public although rumor of them dating have swirled around for more than a month. Back in September, Rachel was seen getting cozy with Michael at a Toronto Film Festival after-party. The two were also spotted holding hands while checking out Nuit Blanche art exhibits in Toronto recently.

The “Twilight Saga” actor has nothing but praises for her when talking about their time together for the shooting. He told Entertainment Tonight Canada, “We had a great time in Paris. She’s a genuinely lovely lady as well as being stunningly beautiful and very talented so, you know, she’s got it all going on there.”

Interesting fact: Michael Sheen is Kate Beckinsale’s ex-husband and father of her 11 year old daughter, Lily.

I may have mentioned this before but I really don’t like this celebrity hook up.

I’m not sure what it is..but Ashley Greene and Joe Jonas seem so mismatched that it skeeves me out.

Reese Witherspoon did her ‘beard’ time with Jake Gyllenhaal and now she has a real man.

Reese has officially gone public with her new boyfriend/agent Jim Toth while spending the weekend in  Ojai, California.

This might possibly be the very first Rob Pattinson and Kristen Stewart PDA caught on film. And in Paris no less! Tre’ romantic, non?

Rob and Kristen look relieved to be leaving Paris and excited to have a few hours of alone time on their private plane as they prepare to leave the Paris airport.

These pictures will be ALL OVER the tabloids this week, but remember..you saw them here first.