This is an archived article and the information in the article may be outdated. Please look at the time stamp on the story to see when it was last updated.

MEMPHIS, Tenn. — A couple vacationing on their honeymoon received a special treat at Elvis Presley’s Graceland.

On Tuesday, Tiffany Greenoak from London was stopped by Jack Solden, the CEO of Elvis Presley Enterprises, and told she was the 20 millionth visitor to the iconic landmark.

She was then handed a phone and greeted by none other than Priscilla Presley, who congratulated Tiffany and her husband Robert on being apart of history.

While at Graceland, the couple also were taken on a private tour, received a one year pass to Graceland, a $500 shopping spree, and a 60-CD box set that’s sure to make even the die hard fan swoon.

The newlyweds, big Elvis fans that they are, were thrilled by the experience.

“We played Elvis music at our wedding, so for us as a couple, this trip to Memphis has tremendous meaning. It has been a dream to visit Graceland. I just can’t believe we’re here. We both grew up with Elvis music in our homes, our mums were big fans,” said Tiffany. “It says a lot that 20 million people have been here and to turn out to be the 20 millionth visitor is an incredible honor. We’ll have to come back for our anniversary and maybe we’ll be the 40 millionth visitor.”

When they do return, they won’t have to worry about booking that room.

The couple received a special invitation to stay three-nights at The Guest House at Graceland, which is being touted as a world-class resort hotel.

It will be opening October 27.