Scarlett Johnasson has a pretty impressive dating history, which is no surprise given her flowing golden locks and incredible body. In the past she has been linked to Josh Hartnett, Justin Timberlake and Joseph Gordon Levitt. Plus, she was married to Ryan Reynolds for three years, from 2008 until 2011. 

Recently it was reported that the year long relationship she shared with Nate Naylor, the New York advertising executive, had ended. However, now the New York Post reveals that she's already seeing someone new. The lucky man is a French journalist, Romain Dauriac. We'll give him his due, the quintessential French chiselled features are pretty nice. A source told the NY Post about the new relationship. "They were very lovey-dovey and holding hands under the table all night," they said. "They were holding each other while outside smoking in the cold." We're told that Johansson's new guy was "dark-haired and slightly taller than her but skinny" and that "he may have been speaking French at one point." 

Apparently, they were introduced by a mutual friend, tattoo artist Fuzi Uvtpk. Fuzi has given Johansson a lucky horseshoe on her ribs, and reportedly Dauriac has 'Lost Illusions' scribed somewhere on his body. The Frenchman was the editor of art magazine Clark and now runs a creative agency. He seems a nice chap, fingers crossed they last longer than the standard 5 second Hollywood relationship. Only time will tell. Lately, Scarlett's been all over the place plugging her new movie 'Hitchcock', in which she appears as Janet Leigh.