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.

NEWS: Kym Johnson Is Engaged! 

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