Newly Engaged Kym Johnson and Robert Herjavec Are 'Still on Cloud Nine' -- and They're Ready to Hurry Down the

EXCLUSIVE: Kym Johnson and Robert Herjavec Gush Over 'Crazy' Eng…

Nikki Bella and Artem Chigvintsev on Their Paris Wedding and Not…

Charli D'Amelio and Landon Barker's First Joint Interview! Date …

Vinny Guadagnino Clarifies Gabby Windey Dating Rumors and Relati…

'The Last Of Us' Showrunner Craig Mazin on Plans After Season 1 …

Jessica Simpson Recalls Secret Romance With 'Massive Movie Star'

'Magic Mike's Last Dance': Behind the Scenes With Channing Tatum…

GRAMMYs 2023: What You Didn't See on TV -- From Fashion to After…

2023 Critics Choice Awards: All the Must-See Moments!

‘Sister Wives’: Kody Shares His Hopes for Christine and Janelle …

'Seeking Brother Husband' Showcases Women Seeking Multiple Male …

'Sister Wives': Robyn 'Struggles' With Living Monogamously With …

'90 Day Fiancé’: Michael Reveals Affair With Another American Wo…

Inside the ‘NCIS’ Crossover Event With OG, 'Hawaiʻi’ and ‘Los An…

'MILF Manor': First Look at TLC's New Dating Series (Exclusive)

Golden Globes: Why Jamie Lee Curtis Called Out Paul Walter Hause…

Jessica Betts ‘So Proud of’ and ‘Constantly in Awe’ of Wife Niec…

Mischa Barton and Rachel Bilson Tear Up Watching Marissa's Death…

Brad Pitt Reveals Surprising Hobby He Shares With Daughter Shiloh
Congratulations are definitely in order for Kym Johnson and Robert Herjavec!
The couple still had hearts in their eyes when ET caught up with them on Sunday, just one day after Herjavec's proposal, basking in their newly engaged bliss at Elton John's Oscars party.
"I'm still on cloud nine, I still can't believe that it happened," Johnson gushed to ETonline's Denny Directo. "Yeah, Robert proposed to me last night, so it's all a bit -- whoo! It's crazy."
The couple couldn't help but marvel at the full-circle moment, having met exactly one year ago to the date.
"It's unbelievable," the Dancing With the Stars pro said. "Our first day of rehearsal, we met during the day, started dancing, and Robert had to leave to come to the Elton John party. That was the first day we met, so it's a full circle."
WATCH: Kym Johnson Says She and Robert Herjavec Are Just 'Having a Lot of Fun'
And Herjavec just had to tease his fiancee a little bit during the interview.
"You were lucky to get me," the Shark Tank star joked.
With one year of dating under their belts, the future Mr. and Mrs. are eager to get down that aisle! Herjavec and Johnson agreed that wedding bells will be ringing "soon."
"Why waste time?" Johnson pondered.
Now, relive the moment we realized that these two were "madly in love" in the video below.
WATCH: Kym Johnson and Robert Herjavec Really Are 'Madly In Love'