Rachel McAdams went “public” with her relationship with actor Michael Sheen last night at the Cannes Film Festival premiere of their new movie, Midnight in Paris.

Nothing shocking about that. The pair, who met on the set of the film, have been spotted together periodically over the last few months, but have previously kept their relationship quiet. Both are veterans of high-profile relationships. McAdams had a famous on again/off again fling with her Notebook co-star, Ryan Gosling for years. Sheen slightly less famously had a long term relationship with Kate Beckinsale, with whom he shares a daughter.

The 64th Annual Cannes Film Festival Kicks Off With Woody Allen’s ‘Midnight In Paris’ – PHOTOS

What seems to be shocking to some people is the age difference between the two. McAdams, who looked STUNNING in a red silk organza Marchesa dress last night, is 32 while Sheen, who in my opinion looked pretty damn good in a Dolce & Gabbana tux, is 42.  Big deal. So there’s some grey in his beard, big deal. Some of us adore a little salt in the pepper. Some of us also know that talent is sexy and Mr. Sheen is massively talented.

What I find most amusing is that there are other actors in the same age range as Sheen *coughGerardButlercough*, for whom dating a 32 year old might be seen as a step in the right direction.

Photos: WENN