Elvis and Priscilla Presley (née Beaulieu) met in 1959, when he was 24 years old and she only 14, in Germany while Priscilla's stepfather was serving in the Air Force. Reportedly, the teenager made quite the impression on the superstar when the pair locked eyes at Presley's home, and not long after meeting, the pair began to date. Allegedly, when Presley met Priscilla's parents, Mr. Beaulieu inquired as to why the celebrity would be interested in his daughter, and he replied, "Sir, I happen to be very fond of her. She's a lot more mature than her age, and I enjoy her company." During Presley's stint in Germany, he spent most of his time with Priscilla, and when he returned to the U.S., she would send letters to her beau. In 1962, she visited Presley in Los Angeles and also spent the holidays at Graceland. The following year, Priscilla moved to Memphis, Tennessee, to be with Presley and finish high school (according to Biography).
While chatting with People Magazine, she recalled their early courtship and stated, "I wanted to go places with him. I would cry if I couldn't be around him." They married in 1967 in Las Vegas, Nevada, at the Aladdin Hotel, and in 1968, the newlyweds welcomed daughter Lisa Marie Presley. Unfortunately, in 1973, they divorced, but Priscilla told People that she didn't have any regrets about their relationship and treasures the good times they had.
