By DAILY MAIL REPORTER
New romance? Scarlett Johansson and Kieran Culkin were spotted strolling through the streets of Paris, France
It seems Scarlett Johansson has found the perfect way to take her mind off her nude photo scandal.
The Lost In Translation star appears to be in the throes of a new romance with actor Kieran Culkin.
The pair were spotted enjoying a romantic stroll in Paris last week, stopping for an intimate dinner at Pizza Rino on the picturesque Champs-Elysées.
Flirty: The pair giggled and walked arm-in-arm
At one point, the 26-year-old affectionately wrapped her arm around her companion, 28.
During their time in the city, the pair are also said to have visited Crazy Horse Paris, a well-known burlesque club which features performances by naked women.
Scarlett, who ended her marriage to Ryan Reynolds in December, split from actor Sean Penn, 50, in June amid claims he 'didn't want to be tied down'.
Kieran is the younger brother of Macaulay Culkin and had a smaller role alongside his sibling in the hit Eighties film, Home Alone.
Dinner date: The pair stopped for a meal near the Champs-Elysees
He continues to act, landing roles in 2002's Igby Goes Down and more recently, Scott Pilgrim vs. the World.
Last week it emerged that Johansson is the latest victim of the phone-hacking ring thought to be responsible for stealing naked photos and videos from at least 50 female Hollywood celebrities.
One of the photographs shows her posing seductively with her top off, while in another her bare behind is visible in a mirror.
Authorities are said to be 'honing in' on the criminal gang, with the identity of one of the ringleaders known to the FBI.
A spokesperson was not immediately available for comment when contacted about Scarlett and Kieran by Mail Online.
Table for two: They enjoyed an intimate meal in the low-key pizza restaurant
source: dailymail