Legends in Concert theatre in Branson, Missouri is the first and only officially licensed Elvis Presley Enterprises venue to perform weddings.

The 81-year-old Rolling Stone met the 37-year-old former ballerina in 2014 in Japan where they were both performing.