The actress, seen on a romantic stroll through Paris with Culkin on Sept. 13, was reportedly in town to shoot a video. Johansson, 26, and the Scott Pilgrim vs. the World actor, 28, appeared cozy and happy as they made their way along the Champs-Élysées after midnight.
They were photographed together again the following day – this time at the airport, hopping a flight back to the U.S.
The Daily also reports that, before their departure, Johansson (photographed with two dancers!) and Culkin visited the erotic burlesque venue, Crazy Horse.
But it's far from the first time the two have spent time together. They actually attended the same high school – the Professional Children's School – in Manhattan, where Culkin was two years ahead of Johansson.
Johansson split from husband Ryan Reynolds late last year, then had a five-month fling with Sean Penn, which ended this summer.
Seth Poppel / Yearbook Library (2)