It seems that love is in the air for Scarlett Johansson.

Johansson and an old friend, actor Kieran Culkin, were spotted hanging around in the city of love last week.

The actress appears to be in a new romance with Culkin.

The 26-year-old actress was seen in Paris on a romantic stroll with Culkin on Sept. 13, which was followed by a dinner at Pizza Rino on the Champs-Elysees.

Johansson was spotted wrapping her arm around the younger brother of Macaulay Culkin before the two moved onto a strip club later that night. Culkin is also an actor, with his most recent performance in Scott Pilgrim vs. the World.

Both the stars were again captured on camera the following day and this time at the airport, hoping to catch a flight back to the U.S.

Johansson ended her marriage with Ryan Reynolds in December.

Last week she was also spotted clubbing with Justin Timberlake in New York after falling victim to a phone-hacking scandal.

Meanwhile, the FBI has launched an investigation into an alleged hacking incident resulting in half-nude photos of the actress being leaked on the web.