Yes, the duo were spotted strolling around Paris, laughing and looking like they were on a romantic date, with the Lost in Translation star wrapping her arm around Culkin at one point.
So are these two more than pals?
It's not clear if the 28-year-old actress and the 26-year old Igby Goes Down star have gotten romantically involved, but they have known each other practically their whole lives.
Both grew up in Manhattan, where they attended the Professional Children's School, which is dedicated to teaching the arts.
While spending the evening together in Paris, the twosome took in a burlesque show—complete with naked women—at the Crazy Horse Paris after eating a low-key meal together at Pizza Pino, per the Daily Mail.
ScarJo's maybe-date comes hot off the heels of a nude picture scandal that had the actress getting her lawyer Marty Singer sending cease-and-desist letters to sites that published the nude self-portraits. They were apparently hacked from her phone and leaked online.
"The highly personal and private photographs at issue capture our client self-posing in her own home in a state of undress and/or topless," Singer warned. "If you fail to comply, you will be acting at your own peril. Please govern yourselves accordingly."
The FBI is now on the case, investigating whether a hacking ring has been breaking into the personal accounts of more than 50 female stars.