On Sunday, Nov. 18, the lovebirds stepped out together in New York City to attend the premiere of Johansson's latest film, about the making of Alfred Hitchcock's Psycho. They were also spotted looking "lovey-dovey" on a dinner date at the Beatrice Inn the previous Thursday, Page Six reported.

According to the New York Post, Dauriac is the former editor of Clark, a French urban art magazine. He currently manages a creative agency.

Paris news site Pure People says that the recently single actress met Dauriac through their mutual friend, tattoo artist Fuzi Uvtpk, the man behind Johansson's new "Lucky You" ink. Reports also claim that the two have been hitting up several trendy clubs and bars in France and New York over the last few weeks.

It wasn't that long ago that Johansson was touring the City of Lights with another man -- her ex, Naylor. In August, two months before their breakup, the couple enjoyed a romantic vacation in Paris, where they were spotted cozying up together on a moonlit stroll.

Prior to meeting Naylor, the Avengers actress dated Sean Penn (24 years her senior) for five months in 2011. She was also married for two years -- from 2008 to 2010 -- to actor Ryan Reynolds, who recently wed his Green Lantern co-star, Blake Lively.