Scarlett Johansson, Romain Dauriac Sneak In Late Night Stroll Through NYC

It's only been a month since Scarlett Johansson ended things with her beau of one year, Nate Naylor, but the "Hitchcock" star is already moving on.

Johansson, 27, was spotted out on a late night stroll in New York City on Nov. 21, with her rumored-to-be new boyfriend, 30-year-old Frenchman Romain Dauriac.

The former editor of French magazine Clark chatted with Johansson -- dressed in an all-black ensemble and wearing glasses -- as they walked down the street after heading out to dinner.

This is the pair's third public outing -- they were first photographed together last month leaving La Esquina restaurant in Soho mid-meal and were also spotted exiting the Ziegfeld Theater on Nov. 18 following the New York premiere of "Hitchcock."

According to the Daily Mail, Johansson and Dauriac have been hanging out for a while now, partying together at clubs and bars in NYC and Paris. Reportedly they met through a mutual friend, French tattoo artist Fuzi, who inked up Johansson with a horse shoe and the phrase "Lucky You," on her rib cage earlier this month.