Robert Herjavec has broken his silence about the dating rumors surrounding him and his "Dancing With the Stars" pro-dance partner, Kym Johnson.

The two were recently spotted out on the town together, which sparked rumors of romance between the dancing pair.

And though he did not officially confirm that he is dating, Herjavec did tell Us Weekly that he and Johnson are having a great time getting to know one other outside of "DWTS."

"I love hanging out with Kym. She's a lot of fun to be with," Herjavec told Us Weekly, adding, "From the moment I met [Kym], we got along great. This is a very scary experience for me, and it's great to have somebody like Kym to go through it with."

"DWTS" pro-dancer, Derek Hough also weighed in on the Herjavec-Johnson dating rumors. He described the couple as adorable and added that he thinks Herjavc is the perfect mate for Johnson.

"I think they're an adorable couple," Hough said.

He added, "Literally when Kym describes the kind of man that she's looking for, it's him!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."
Earlier this month, Us Weekly published a report about the new couple showing major PDA at Los Angeles' Hyde Sunset Kitchen + Cocktails restaurant.

According to the eyewitness, Herjavec and Johnson were holding hands and dancing intimately throughout the night. The eyewitness also claims that the dancing pair snuck in kisses.

"Kym and Robert were definitely attracted to each other from the get-go," says an Us Weekly source. "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 is currently in the midst of divorcing his wife of 25 years, Diane Plese. Herjavec and Plese have three children together.