'DWTS' pro Kym Johnson and partner Robert Herjavec dish on new romance

Talk about a flirty foxtrot!

"Shark Tank's" Robert Herjavec and his "DWTS" pro partner Kym Johnson steamed up the ballroom floor on Monday as they whirled and twirled to Michael Buble's "You Make Me Feel So Young" – and officially set the rumor mill ablaze with whether or not they're an off-screen couple.

According to fellow "DWTS" pro Derek Hough, the duo is indeed an item.

"I think they're an adorable couple," Hough dished to Us Weekly after the pair earned a 28 out of 40 for their performance.

Prior to their dance, the pair had nothing but good things to say about one another in their pre-taped interview. "I love hanging out with Kym. She's a lot of fun to be with," Herjavec, 51, said of his Aussie pro partner.

Johnson piped in, "We're too busy dancing [to hear about the rumors].

The "Shark Tank" star, who split from his wife, Diana Plese, 10 months ago after 24 years of marriage and three children, continued to heap praise on his partner in several other interviews.

It's nice to hear that dancing may have led to a new romance for the multimillionaire tech entrepreneur. After his marriage ended, he confessed that he once contemplated suicide.

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

Thankfully, Johnson, 38, stepped in and according to Hough, they're a perfect for each other.

"Literally when Kym describes the kind of man that she's looking for, it's him!" Hough, 29, said. "She's like, 'I need a guy like this and like this' and I'm like, 'Yo, that's him!' More power to them! I say yay to that."

Host Tom Bergeron also agreed "Whether you are or you aren't, you look great together," Bergeron told the couple.

The dancing duo will continue in the competition next week – and fingers crossed – the sparks continue to fly.