It's On! 'DWTS' Partners Kym Johnson and Robert Herjavec Kiss During Romantic Vacay

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Despite Shark Tank star Robert Herjavec's coy answer last week when asked by Dancing With the Stars host Tom Bergeron if he and his partner, dancer Kym Johnson, were an item off-screen, there's no denying the rumors now!

The cute couple -- who were actually eliminated from the competition last week -- was spotted showing tons of PDA during a vacation in Palm Springs, Calif., over the weekend. According to eyewitnesses, Kym and Robert "couldn't keep their hands off each other," making out and holding hands. "Robert is very attentive to Kym," another onlooker tells ET. "They were not trying to hide their affection, not caring at all who noticed."

Movi Inc.
Movi Inc.

PHOTOS: The Complete List -- 'DWTS' Winners

ET chatted with the 51-year-old multimillionaire tech mogul and the 38-year-old pro dancer's DWTS season 20 co-stars on Monday, who couldn't be happier for the two.

"I think it was instant," Derek Hough told ET about their connection. "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."

"Oh I love it and I think we all kind of sensed it from the very, very beginning," singer/songwriter Riker Lynch echoed.

According to judge Carrie Ann Inaba, their romance is "like a fairy tale."

"I think that they are incredible," she gushed. "When they danced together their chemistry was so exciting."

VIDEO: Who Was In on Noah Galloway's 'DWTS' Proposal?

Earlier this month, a source told ET that the two have actually been dating since the beginning of the show, and that they "are inseparable and madly in love."

Watch the video below for more on one of DWTS' most adorable couples.

Related Gallery