Robert Herjavec joined Dancing With The Stars last season, and he was eager to show off his dancing skills. It was something that Herjavec didn’t do on Shark Tank or while working at his internet security company, but he thought he needed a challenge. Prior to going on the show, Robert had filed for divorce from his wife of many years and he was struggling with depression. Robert admitted that he had even had suicidal thoughts. But then, he met his dance partner.

It is no secret that Robert Herjavec fell completely in love with Kym Johnson. Herjavec gushed about her whenever he had the chance, and many felt that a romance was brewing on the dance floor. But, as Robert hinted, Kym had a boyfriend and a dog, so she was committed elsewhere. But it sounds like Herjavec swooped her off her feet, as the two are now dating.

According to a new People report, Robert Herjavec is gushing about his new girlfriend and he can’t seem to let her go. And Johnson herself is happy that she gave Robert a chance — even if they quickly went into the role of the old married couple.

“It feels like a lifetime ago,” Johnson told People at a recent event, adding, “It does, but it’s only been eight months!”

Johnson, 39, was in a committed relationship when she met Herjavec, 52, but she quickly changed her mind. And Robert is thrilled at how well things are going between them.

“I’m very grateful. It’s been great,” Herjavec said of meeting Johnson on Dancing With The Stars, which had Kym chiming in, “We’re really happy.”

Even though Kym is traveling the world to be a judge on Dancing With The Stars in Australia and Robert Herjavec is working on his company in Canada and the United States, the two prefer to hang out on the couch and watch a movie. The two are working so much that they adore their downtime with one another.

The two have only been together for eight months, but rumors are swirling that Kym could be pregnant. The 39-year-old hasn’t had a child yet, and she could be eager to get that going. Robert already has children from his marriage that ended in divorce. According to Closer Weekly, these rumors surfaced because Kym is choosing to be a judge on Dancing With The Stars in Australia rather than physically competing. Plus, Herjavec has been glued to her side while in Australia to film.