updated 09/15/2011 AT 12:00 PM ET
•originally published 09/21/2011 AT 12:30 PM ET
Was a romance blooming, or was it just two old friends reconnecting when Scarlett Johansson and Kieran Culkin spent time in the City of Love last week?
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.