When Elvis Presley superfans Kaycee and Cameron were chosen to receive an all-expenses paid Elvis-themed wedding, they couldn’t be more excited — but little did they know they were in for an even bigger surprise!

As the pair — winners of a ‘Today Show’ contest to throw a deserving couple an “Ultimate Elvis Wedding” — arrived in Las Vegas earlier this week to finalize the details of their nuptials, they were left awestruck when none other than Priscilla Presley paid them a visit.

priscilla presley wedding surprise

Priscilla surprises the couple ahead of their wedding.

“Oh my god, hello!” Cameron, 26, exclaimed upon seeing Mrs. Presley.

And the surprises didn’t end there! Priscilla, 69 — who was hitched to Elvis from 1967 until 1972 — then asked Kaycee if she could serve as her matron-of-honor at the wedding!

Related: Elvis Presley’s Granddaughter Riley Keough Marries Ben-Smith Petersen

“I would love it. I would absolutely be honored,” Kaycee, 26, said.

priscilla and elvis presley

Elvis and Priscilla at their 1967 wedding.

The following day, Kaycee and Cameron tied the knot at the Elvis Presley Graceland Wedding Chapel in Las Vegas.

“I’m so excited and happy, and I have a husband! A very cute one!” Kaycee said after the ceremony. Cameron added, “I feel relieved — and I have a wife now. And we’re married. It’s kind of settling in now. It’s still very surreal.”

Watch the couple exchange vows in the ‘Today‘ video below!