'Dancing with the Stars' Dating Rumors: Kym Johnson with 'Shark Tank's' Robert Herjavec? Following Rumer Willis & Val Chmerkovskiy Romance Talk

While the new season of Dancing With the Stars has just kicked off, it seems that two of the partners have already started dating. While at first thought viewers would immediately think of breakout stars of the season Rumer Willis and Val Chmerkovskiy as the dating duo, it actually turns out that another pair of dancers are the ones that are actually heating up the dance floor. Kym Johnson, has been a staple on the reality series for a while, but she is spicing up the 20th season with her partner Robert Herjavec, in their personal and professional lives.

That's right, the DWTS pro and the Shark Tank star have sent the rumor mill into overdrive today as E! News is reporting that the two are definitely an item, and it seems that they aren't only showing of their chemistry in the ballroom but also at the premiere party that took place on Monday night.

The news site reported that the two were "all over each other," at the party and that they seemed to be "really happy together."

A little happiness is just what Robert needs, as he has just gone through a divorce from his wife of 24 years, Diane Plese. The star opened up to People magazine saying that after the collapse of his marriage that he felt suicidal.

"I was hollow and broken," the star admitted to the publication. "I just wanted to end it."

Robert has turned a corner though and it seems that the couple's chemistry is definitely helping them succeed on the show. They came in forth place this week with their dance to LunchMoney Lewis' song "Bill" with a score of 28 out of 40.

Dancing With the Stars airs on Monday at 8 p.m. on ABC.