Elvis Presley and Priscilla Presley’s love story was once seen as a golden age, but beneath the sparkle and glamor, something was supposedly lacking, and everything wasn’t perfect.

For years, Priscilla stood by the King of Rock and Roll because she believed in their storybook romance. However, as time passed, she realized that Elvis was also seeing other individuals.

People magazine published what she said while opening up at MegaCon Orlando on Friday: “It was hard, you know, to get used to all the guys, not just Elvis, but all the guys, they were like this, and I love them all, but it was a man’s world, and I was really the only woman…”

“He was gone a lot … and I would hear stories and the thing that did it for me was we had a home in Palm Springs, and I decided to go up and check the mail and make sure the house was okay.”

Priscilla continued, “A lot of it was like, ‘Oh Elvis, thank you for the invitation.'” Charlie Hodge invited me to come up, and I’m so delighted you, you know, met me and my pals. Elvis, I had the finest time with you.”

“I concluded, wow, he’s living a different life, and I couldn’t handle it. “Every time he went to Vegas or Palm Springs, it was difficult,” she said.