The 69-year-old celebrity, who married the Heartbreak Hotel singer in 1967, told the Daily Mirror that her former husband was very down to Earth and truly appreciated his fans.
"I was just a teenager at the time and I was in Germany, he was signing autographs," recalls Priscilla.
"I just thought how he was the real deal, Elvis wasn't putting on any pretence, he never did. What you saw with him is what you got.
"You don't get that with so many musicians or celebrities these days, they don't value their fans, so I want to share with the world what he was really like."
— Mirror Celeb (@MirrorCeleb) November 3, 2014
Priscilla was only 14 when she first met the singer in Germany at a party. She was an Army officer's daughter; he was serving in the Army. She said the two had instant chemistry from the moment they laid eyes on each other.
"I remember when I set eyes on him, he was just so kind, so authentic," she said.
The Presleys divorced in 1973, after having daughter Lisa Marie Presley. Following his death in 1977, she opened the Love Me Tender crooner's Memphis home, Graceland, to the public in 1982. She will be taking some artifacts from his home to London for a new exhibition at The O2 Arena.
"I'm very excited about it, we have been wanting to bring an Elvis exhibition to England for some time," she said.
— The Independent (@Independent) November 3, 2014
"Some of these exhibits haven't been seen before," said Priscilla. "Elvis will be so happy, he always thought his British fans were so supportive, he had a special love for them."