"Dancing with the Stars" pro dancer Kym Johnson recently spoke to Us Weekly about her relationship status with Robert Herjavec following his elimination from the show.

Herjavec and Johnson were recently eliminated from "DWTS" while they were still dating, but Johnson insists that their relationship is still going strong.

"He's such a great guy," Johnson told Us Weekly about Herjavec. "Absolutely, we're still seeing each other. We love spending time together."

Us Weekly reports that since their elimination, Herjavec and Johnson have taken a PDA-filled getaway trip to Palm Springs, California. The new couple was spotted by the poolside with their arms wrapped around each other. Herjavec was also seen grabbing Johnson's butt.

"Kym and Robert were definitely attracted to each other from the get-go. He's divorcing, so maybe he wants to find a new hot girlfriend," says an Us Weekly source about the couple that began hooking up prior to Season 20's "DWTS" premiere in March.

"They are constantly all over each other. She can't stop talking about what a good, nice guy he is. They have insane chemistry and are actually a great match."

Herjavec's new romance with Johnson follows his split from his wife of 25 years Diane Plese.

In a past interview with People, Herjavec revealed that last year in July when he filed for divorce from his wife, he contemplated suicide.

"I just wanted to end it," Herjavec revealed. "It's been a terribly difficult year. We were great parents and a great team, but over time we drifted apart."

But thankfully, Herjavec's pastor, John McAuley, suggested that he volunteer at Seattle's Union Gospel mission which Herjavec claims saved his life.

Herjavec explained that volunteering at the shelter helped put things in perspective for him and made him realize how others were suffering more than him.

"These people saved my life," Herjavec said about the shelter residents.