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.