The TV contractor has had his heart broken before — including a short-lived marriage

New couple alert: Jonathan Scott and Zooey Deschanel are dating!

“It’s new, but they are having a lot of fun together,” a source told PEOPLE.

Another source close to Scott said they met shooting an episode of Carpool Karaoke.

Just one week after announcing her split from husband Jacob Pechenik, Deschanel, 39, was spotted walking hand-in-hand with Scott, 41.

In photos obtained by HollywoodLife, Deschanel and the Property Brothers star showed off PDA as they arrived at Little Dom’s restaurant in Silver Lake, California on Friday, Sept. 13.

On Sep. 6, the New Girl star and her producer husband announced they were ending their marriage after four years.

“After much discussion and a long period of contemplation we have decided we are better off as friends, business partners and co-parents rather than life partners,” a rep for the couple told PEOPLE in a joint statement. “We remain committed to our business, our values and most of all our children. Thank you for respecting our privacy at this time.”

Zooey Deschanel, Jonathan Scott
Zooey Deschanel, Jonathan Scott
| Credit: Alberto E. Rodriguez/Getty Images; Gabe Ginsberg/FilmMagic

Deschanel and Pechenik had been separated for months, according to a source, before announcing the news. They share daughter Elsie, 4, and son Charlie, 2.

Deschanel and Scott’s new romance comes a year after he and girlfriend Jacinta Kuznetsov split after almost two years together, but the parting isn’t his first serious heartbreak.

The famous contractor, who stars alongside his twin, Drew, on the HGTV series, was married briefly once before.

Jonathan met Kelsy, an airline-crew scheduler, in 2007 and moved from his home in Canada to Las Vegas to be with her. After a whirlwind romance, the pair married that same year. Sadly, the union wasn’t meant to be and they split after just two years together.

F:PHOTOReady RoomActionsInsert Take47838A1#Jim Wright656902.jpg
Credit: Jim Wright

“We were young, and there was a rush going into it, Jonathan told PEOPLE in March 2017. He explained, “She wanted to get married on 07/07/07 . . . so it wasn’t something that naturally happened.”

Unfortunately, the lucky date didn’t influence the relationship. But, Jonathan noted, the difficult times taught him some important life lessons: “I think that one of the biggest things I learned is that you can have two good people who are just not good for each other.” It’s a piece of advice he said he has also given to friends “who are having difficult situations” — and one he can hopefully heed himself now.

Although his heartbreak was hard, he still found a way to come back from it. “I’m the emotional one between me and Drew, so when I give myself to something, I give it 100 percent,” he said. “Anyone in a long-term relationship knows how hard that is. After that I felt defeated, but I learned a lot.”

And now looking back, he noted, “I’m glad that we found that out early. You know, we didn’t have kids or anything. And it really helped me understand what I wanted in a relationship.”

When he was with Jacinta last year, he told PEOPLE, “I don’t think I would be in the position where I am now if I didn’t have the experiences I’ve had the past.”

Credit: Photograph by Jim Wright

Jonathan announced his separation from Kuznetsov, who is the development producer at the twins’ production company, Scott Brothers Entertainment, with a post on Instagram.

“When I met Jacinta in the fall of 2015, I met somebody kind and courageous and a champion for human/animal rights,” he wrote. “We grew to respect each other fiercely and know that will remain unchanged for the rest of our lives.”

WATCH: Learn How Jonathan Scott of The Property Brothers Met His Girlfriend, Jacinta Kuznetsov

He continued, “Sometimes life takes you on unexpected paths and those paths aren’t always in the same direction. There’s no drama or negativity; no jealousy or hate. Not even sadness or sorrow. Our memories are filled with joy and we will continue to advocate for each other as friends wherever we go.”

The TV personality is used to being the single Scott brother. Drew has been in a relationship with fiancee Linda Phan for more than 6 years. (The pair have plans to marry in Italy in May.)

Jonathan Scott, Jacinta Kuznetsov
Credit: Eric Jamison/Invision for the Television Academy/AP

After Jonathan’s first marriage ended, he went it alone for a long stretch and often found himself third-wheeling with the couple. He even continued to live with Drew after Phan moved into the brothers’ Las Vegas home in 2012.

He had, however, been happy to finally settled down and said he was hoping to start a family. With Kuznetsov by his side in May 2017, he told PEOPLE, “If I had to picture what a joyous life is, it would be working with my family [and] having a beautiful partner who supports me and has her own passions.”