Priscilla and Elvis Presley.Photo: Getty

elvis and priscilla presley

While it’s true that few love stories are as iconic asElvisandPriscilla Presley’s, it wasn’t without its challenges.

In this week’s issue of PEOPLE, on newsstands Friday, the actress opens up about the difficulties she faced while adjusting to life as the late King of Rock and Roll’s wife after she married him in 1967.

“My God, I had to learn everything,” Priscilla says of living with a megastar who received constant attention from female fans. “Women gravitated to him, so I would be nervous when he had to go places alone. I would even go with him to get his teeth cleaned! I always had an eye on him because everyone in the world was after him.”

There was also his notorious temper.

RELATED GALLERY:Inside the Presley Family’s Biggest Ups and Downs

Priscilla, now 76, famously — and still shockingly — first fell for the singer when she was just 14. While living in West Germany — where the New York City native moved with her mom and her dad, Paul, a U.S. Air Force captain, after he was transferred there in the late ’50s — she was invited to a party at the house Elvis rented in Bad Nauheim during his stint in the U.S. Army.

The moment she met Elvis, then in his mid-20s and already a superstar with hits like “Hound Dog” and “Don’t Be Cruel,” Priscilla knew immediately she “had to keep him,” she says now. “I wanted to go places with him. I would cry if I couldn’t be around him.”

Priscilla and Elvis Presley.Getty

elvis and priscilla presley

In 1963, three years after Elvis returned to the U.S., Priscilla’s parents let her move from Germany to Memphis — where the Tupelo, Mississippi-born star had moved with his family as a teen — on the condition that she live with his father and stepmother in their home a mile away from his Graceland mansion.

Four years later, when he was 32 and she was 21, they were married.

RELATED VIDEO: Lisa Marie Presley Steps Out with Three Lookalike Daughters in Rare Red Carpet Appearance

The birth of their daughterLisa Mariein 1968 cemented their bond, but after six sometimes tumultuous years of marriage, they divorced in 1973.

From there, Priscilla went on to have a successful acting career, with roles on the prime-time soapDallasand in theNaked Gunfilm franchise, and although her marriage to Elvis didn’t last, she has no regrets about it.

“I truly cherish the great times. As you grow up, there are always fears and insecurities,” says Priscilla, who also has a son, Navarone, 34, from her post-Elvis relationship with Marco Garibaldi. “But as you get older you understand it all.”

Elvis and Priscilla Presley.Getty

elvis and priscilla presley

Decades after their divorce, she still follows advice Elvis gave her about surviving difficult times: “Keep moving. Keep moving. You always keep moving.”

“I thought, ‘Why not be a part of it?'” says Priscilla. “I used to have a different opinion about these estate sales, but then as I got older I realized that you have to pass these things down to someone who’ll really appreciate them.”

RELATED GALLERY:Elvis Presley’s Graceland: 10 Things You Didn’t Know About the Birthday Boy’s Legendary Home

To have Priscilla on board, says Kruse GWS founder Brigitte Kruse, is priceless: “She’s just such a wealth of experience and knowledge. You don’t study and learn about Elvis without learning about Priscilla as well. Their names are synonymous.”

A portion of the auction proceeds will go to theDream Foundation— which supports terminally ill adults and their families — in honor of Priscilla’s late mother Ann, who diedon Aug. 2at age 95.

“I’m just happy this year has passed,” she says, “and hopefully we can have some good news come in.”

As she faces the future with positivity, Priscilla is also bringing a new sense of purpose to her memories of Elvis.

“I want to make sure these young ones learning about him now will take the torch and keep it going,” she says. “He has a phenomenal legacy, and I will always cherish my moments with him.”

For all the details on how Priscilla Presley is keeping Elvis’ memory alive, pick up the latest issue ofPEOPLE, on newsstands everywhere Friday.

source: people.com