The two began quietly dating after Banderas' marriage to Melanie Griffith ended earlier this year, reported E!Online.
"We are in the process of getting to know each other. She is shy and doesn't have anything to do with my work, which is no bad thing," he said.
The 54-year-old actor, who is 20 years older than his new girlfriend, has been spotted many a times with Kimpel in events.
The movie star is also set to appear in a couple of highly anticipated films, including 'Knight of Cups' and '33 Dias'.