09:02 PM EDT 02/01/2016
Originally posted 01/29/2016 03:05PM
While attending the G'Day USA Gala in downtown Los Angeles with paramour Kym Johnson on Friday night, the Shark Tank star was asked if there might be wedding bells in the couple's future – and there isn't enough spray tan in the world that would have concealed Johnson's blush at his response.
"Well here's the great thing, it's a leap year, so Kym can ask me anytime," Herjavec told PEOPLE with a smile. "On a leap year, the custom is for the women to ask."
Originally posted 01/20/2016 06:25PM
Johnson – who has been dating the Shark Tank panelist for over nine months – says their relationship works so well because it's based on friendship.
Dancing with the Stars' Kym Johnson Opens Up About Boyfriend, Shark Tank's Robert Herjavec: 'He's Very Sweet!'
Originally posted 11/02/2015 08:45PM
She's a two-time Dancing with the Stars champ, but Kym Johnson took home a trophy more valuable than the coveted mirrorball after falling for her Season 20 partner, Robert Herjavec, 53.
Originally posted 10/01/2015 01:05PM
"I always love somebody who doesn't give up, okay. I think that that's a wonderful spirit to have. You should never give up. However … our rules say that she has to be out," Inaba, 47, told PEOPLE at PETA's 35th Anniversary Gala in Los Angeles on Wednesday. "I think that it would be unfair to the other competitors if she came back because she did not compete."
Originally posted 09/14/2015 09:00AM
They've been dating for less than a year, but Shark Tank entrepreneur Robert Herjavec and his Dancing with the Stars partner Kym Johnson already act like an old married couple.
"It feels like a lifetime ago," Johnson told PEOPLE at the The Brent Shapiro Foundation 10th Anniversary Summer Spectacular on Saturday, of meeting Herjavec – who then jumped in to add, "It does, but it's only been eight months!"
Originally posted 06/18/2015 04:55PM
Kym Johnson fans aren't the only ones jonesing for a Dancing with the Stars wedding – so is her old dancing buddy Cheryl Burke.
Burke, who is longtime friends with Johnson, said she's hoping wedding bells ring for the couple, who met during season 20 of the ABC competition series.
"They would be the first!" Burke told PEOPLE. "Kym has been such a great friend of mine. I haven't talked to her in a while, but they seem very in love. All these Instagram pictures! I'm so jealous of her life right now. They are jet-setting the world."
Originally posted 05/15/2015 09:05AM
Dancing with the Stars isn't bestowing its Mirrorball Trophy until next week, but for ousted partners Kym Johnson and Shark Tank's Robert Herjavec, the chemistry they found on the dance floor is prize enough.
Originally posted 05/13/2015 02:30PM
It appears as if Robert Herjavec and Kym Johnson have the tools to console each other through their elimination from Dancing with the Stars.
The couple have been the subject of rumors ever since their touchy-feely cha-cha on the premiere, but it seems as if they're taking their showmance to a romance.
Herjavec, 51, and Johnson, 38, were snapped kissing in Palm Springs, California, over the weekend following their elimination, and the dancing duo also shared a kiss on the May 4 episode, but Herjavec insisted at the time, "We're professional dancers – we were just in the moment!"
Originally posted 05/05/2015 10:20PM
Eight weeks into Dancing with the Stars, six stars remained. But while they turned up the heat Monday night, two were sent home in tonight's double elimination.
But who would it be? As we learned with last week's shocker of a send-off that found Willow Shields packing, high scores from the table can only do so much and at-home voters can make all the difference.
Originally posted 05/05/2015 11:30AM
The Shark Tank stars says one of his favorite moments was "the look on Erin Andrews' face as she dodged a birthday kiss from yours truly!"
Top 5 Most Voted Stories
Gwyneth Paltrow Opens Up About Chris Martin Split: 'I Really Don't Come from a Culture of Divorce at All'
Little Women: LA Star Traci Tsou Welcomes a Baby Boy – See His First Photo!
Teresa Giudice Shares Her Prison Workout Plan: How She Got Down to a Size 2
Maxim Model Murder Trial Ends in Not Guilty Verdict
Michelle Knight Reveals She Has a Boyfriend as She Marks Two-Year Anniversary of Her Escape from Ariel Castro
Top 10 News Categories
The most buzzed about stars this minute!
Treat Yourself! 4 Preview Issues
More On PEOPLE.com
Got a News Tip?
Send it to our People.com editors!