The 31-year-old Canadian special education teacher -- who split from The Bachelor's Season 21 star, Nick Viall, in August 2017 -- shared a photo in which the new couple was enjoying a sunny day outdoors and Josh was kissing her forehead.
"#Mcm," Vanessa captioned the sweet image, as the pair were spending time in Boca Raton, FL.
"They started dating late last year and they met through friends," a source told E! News. "She's very happy and he seems like a good guy."
Back in April 2018, Vanessa opened up to Dean Unglert and Jared Haibon on the "Help I Suck at Dating" podcast about what she's looking for in an ideal partner. (At the time, she was dating someone different).
"I always wanted to find someone... who's going to be a great father, someone who's going to be a great husband, someone who's family-oriented," Vanessa shared on the podcast.
"I wanted all those things, but the people that I was dating either had some of it but they didn't have all of it."
Vanessa added that she doesn't want a man who is hungry for fame or attention.
Vanessa and Nick's relationship kicked off with more challenges than the average The Bachelor couple to come out of the show given Vanessa was living in Canada and Nick wanted to stay in the United States.
Shortly after getting engaged, Nick also competed on Dancing with the Stars, which soaked up a lot of his free time.
While Vanessa appears happy with her Canadian businessman, Nick is currently single and still looking for his future wife.