Scarlett Johansson might be bouncing back from her nude photo scandal with a more positive life turn - in the form of a new potential love interest.

Johansson and Kieran Culkin, a 28-year-old actor who is the younger brother of child star Macaulay Culkin, were spotted in Paris last week, according to People magazine.

The 26-year-old actress was reportedly in Paris to shoot a video. The two were first photographed on September 13 on a stroll and again the following day on the way to the airport for a flight back to the United States.

According to the magazine the two have spent time together in the past and might know each other from attending the same high school, the Professional Children's School in New York City. The school boasts notable alumni like Carrie Fisher, Robert Downey Jr. and Liza Minnelli.

Culkin is known for his roles in "Igby Goes Down," which earned him a nod for a Golden Globe award in 2003, and "Scott Pilgrim vs. the World." His first on-screen role came in 1990, when he played Fuller, the bed-wetting cousin of his brother's main character, Kevin, in the hit comedy movie "Home Alone."

Johansson reportedly split from Sean Penn in June. The two had never confirmed a relationship publicly. Johansson and Penn, 50, were first linked together in February, months after actor Ryan Reynolds filed for divorce from the actress after being married to her for two years. At the time, Johansson's spokesperson said the actress and Penn were just friends.

The actress officially split from Reynolds late last year. Reynolds filed for divorce in December 2010. Johansson and Reynolds wed on Sept. 27, 2008 in Canada after dating for about a year.

Reynolds cited irreconcilable differences as the reason for the split. Johansson filed her divorce response and the two listed December 14 as the date of their separation.

Johansson's lawyer, Marty Singer, reportedly sent out warning letters to websites hosting the photos asking them to remove the photos immediately or face legal action, according to E! News. The FBI is reportedly investigating the incident.

"We Bought a Zoo" is Johansson's latest movie and is slated for release on December 23. The film is based on a memoir by Benjamin Mee and tells of a family man, played by Matt Damon, who buys a zoo and aims to renovate it following the death of his wife. Johansson portrays his girlfriend.