The actors were spotted together in Paris, but have a surprising history

By Alla Byrne and Peter Mikelbank
Updated September 21, 2011 12:30 PM
Credit: KCSPresse/Splash News Online

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.

Johansson split from husband Ryan Reynolds late last year, then had a five-month fling with Sean Penn, which ended this summer.