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