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."
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."