Celebrity contestants in "Dancing With the Stars" work closely with their pro dance partners to perfect a routine to propel them to another round in the competition. Indeed, teamwork, closeness, and hours of daily practice are needed to evoke the corresponding emotion necessary for each dance. It is not unusual, therefore, when partners in the dancing show are rumored to be dating. And this early in season 20, businessman Robert Herjavec and pro dancer Kym Johnson are already the target of dating rumors.  

Since "Shark Tank's" Herjavec is technically romantically available, having been separated from his wife since 2014, his partnership with Johnson is speculated to go beyond the dance floor, fueled by sightings of the dancing pair outside of rehearsals.   

Daily Mail spotted the dance partners headed to Craig's to eat, presumably to celebrate survival from the elimination round and to enjoy each other's company, and media outlets immediately went abuzz. The rumor got stronger when E! News released a report saying that the two are dating, with a source reportedly telling the publication that the 51-year old Herjavec and 38-year old Johnson were "all over each other" and looked "really happy together." 

However, the two continue to brush off and ignore the rumors. In a pre-performance interview, they were asked about their relationship.

Herjavec said, "I love hanging out with Kym. She's a lot of fun to be with."

As for Johnson, she said, "We're too busy dancing, aren't we?"

Elsewhere, "DWTS" pro dancer and friend Derek Hough is quite excited about the rumors, telling Fox411, "Man, I'm all for it if it's true!" 

Hough then added, "Literally, when Kym describes a man she's looking for, it's him. I hear, 'I need this guy, I need a guy like this, a guy like this,' I'm like, 'Yo, That's him [Herjavec]." 

Don't miss the next round of performances on "Dancing With the Stars" on Monday only on ABC.