The woman who is identified as Jordan Lane Price, was seen having an affectionate week out with the actor, Us Magazine reported.
A source has revealed that the 33-year-old actor was spotted on the terrace of Cafe de Flore in Paris locking lips and holding hands under a table with his new brunette girlfriend.
The insider said that the Price is a “cool chick”, who is based in New York and is into good music.
The source insisted that the actor and his new girl have a lot in common. Culkin has previously dated Mila Kunis for eight years before splitting in 2011.
Flashback: When bikini babes set a new world record in Australia
Photos: 'Rock On 2' stars Farhan, Shraddha on 'Yaaron Ki Baraat'
Photos: Ajay Devgn launches 'Shivaay' comics at Mumbai Comic Con
Photos: WWE star Sheamus and John Abraham clash in Mumbai
Umesh Yadav's birthday: Indian cricketers and their tales of struggle