"Corinne and Vince met on Instagram," a source told Us.
"They are together in Paris now. Vince just met her parents in Miami. They are currently house hunting."
Corinne, 27, and Vincent were reportedly first spotted together outside a West Hollywood restaurant called Craig's on December 7, shortly after news broke she and Jon had called it quits on their relationship after a year of dating.
"Corinne and Jon ended their relationship recently," Corinne's representative told Us in a statement earlier this month.
"Much of the reason is her need to stay in Los Angeles due to major career developments happening in the new year. The two remain on good terms."
The former couple began dating in mid-2018 after they were introduced to each other by mutual friends.
Corinne and Jon's split may have come as a surprise to fans because during a March interview with the magazine, Corinne had gushed about being "soul mates" with Jon.
Corinne said at the time she envisioned herself getting engaged to Jon down the road and they had already begun looking for the perfect engagement ring.