'DWTS' Kym Johnson Still With Partner Robert Herjavec: 'We Love Spending Time Together'

Former “Dancing With the Stars” partners Kym Johnson and Robert Herjavec are still dating. The pair was eliminated from the ABC competitive dance show on May 5, but they've spent plenty of time together off the dance floor.

"He's such a great guy," Johnson told Us Weekly on Thursday during the dancing show's PaleyLive event in Los Angeles. “Absolutely, we're still seeing each other. We love spending time together."

The pair have been inseparable since “Dancing With the Stars” began its 20th season, "Entertainment Tonight" reported on May 6. Their relationship remained unconfirmed for the duration of this season, but they were spotted together last weekend on vacation in Palm Springs, California.

During his last appearance on the show, Herjavec, 51, could be seen telling his 38-year-old partner “I love you” during rehearsals. While the two remained tight-lipped about their possible romance for months, Herjavec confirmed to People magazine on March 18 that he had split from his wife of 24 years. Johnson has never been married.

"Robert did an incredible job [on 'DWTS']," Johnson also told Us Weekly. "He just performed every single week and was so entertaining. I had an incredible season with him and definitely had a lot of fun!"

"Entertainment Tonight" discussed the couple’s relationship with members of the cast on Monday. Cast member Derek Hough, 29, was especially excited for Herjavec and Johnson.

"I think it was instant," Hough said. "When I found out they were dancing together, I was like, first of all, that's the man of her dreams. The fact that he felt the same about her -- I couldn't be happier for them."

Judge and choreographer Carrie Ann Inaba, 47, added that their romance was like a fairy tale. "I think that they are incredible," she said. "When they danced together their chemistry was so exciting."