She and Elvis Presley first met months earlier when both appeared on the Milton Berle Show on June 5, 1956. It was the moment when Elvis shocked conservative America by gyrating his famous, or infamous, pelvis during his now-iconic rendition of Hound Dog.

“Although I usually don’t form an opinion of a person until I have met him,” she explained. “Frankly I looked forward to my first meeting with Elvis Presley with mixed emotions. I’d heard and read a lot about this new young singing sensation from Tennessee—and most of it was not complimentary.”

Inside their first meeting

Elvis surprised Debra in many ways during their first, memorable meeting. As a born-again Christian, you might think that Debra disliked The King, but it was quite the opposite.

When Mr. Berle introduced the 21-year-old rising star to Debra on his show, he firmly grabbed her hand and said: “I’m glad to meet you, Miss Paget.”

Elvis then shook Debra’s mother’s hand with equal vigor, excused himself, and returned a few minutes later with a chair for her.

“We were together for only a couple of hours but sometimes you can learn more about a person in a short span of time than in weeks of seeing one another constantly. I felt I did. From the very beginning, Elvis impressed me as a pleasant, sincere, obliging young man,” Debra recalled.