Well, that didn't take long at all.
On Friday, the new couple were together in New York City and hit trendy La Esquina restaurant in Soho for a low-key lunch. Once they realized that there were paparazzi taking pictures, Johansson and Dauriac fled the scene.
The duo have reportedly been romantically linked for a quite some time now, but have been trying to keep their relationship a secret. According to The Daily Mail, Scarlett and Romain were seen together at clubs and bars in Paris and New York over the past few weeks.
It's not clear how the two met, but reports claim that Dauriac's pal, tattoo artist Fuzi, was the mutual friend that brought them together (Fuzi was the tattoo artist behind Scarlett's new horseshoe tattoo.)
Dauriac is the former editor of French magazine Clark which specializes in underground French urban art, and is currently manager of a creative agency.
What do you think of Scarlett's new man? Sound off in the comments!