"coup de foudre," he wrote as the caption, which translates to "love at first sight". Le sighhhhh.
So who is the lucky lady?
Clara is a 24-year-old French model, who has worked with the likes of Tommy Hilfiger, Viktor and Rolf, and Diesel. Her look is completely reminiscent of Cindy Crawford in the '90s, so it's no wonder that KJ couldn't resist her. We mean, just look at her...
It was rumoured that the pair were romantically involved when they were first spotted by fans liking each other Instagram photos in December.
In an interview with Wired, KJ himself revealed that he was in love.
It means that whatever was happening between KJ and his A Dog's Purpose co-star Britt Robertson, who were spotted kissing at a Comic-Con event last July, is totally over!