Elvis Presley was already a rock ‘n’ roll superstar when he met 14-year-old Priscilla Ann Wagner Beaulieu during a party at his home in Bad Nauheim, western Germany in 1959. Although he was 10 years her senior, the two struck up a close friendship that, over time, blossomed into love. In May 1967, when Priscilla was 21, they tied the knot in a 10-minute ceremony at the Aladdin Hotel in Las Vegas, with the photos from their laid-back wedding becoming some of the most iconic images of the couple and a staple of the time.
In February 1968, nine months to the day of their wedding, Elvis and Cilla welcomed their first and only child, Lisa Marie. The couple separated in early 1972, and their divorce was finalized in October 1973. The 72-year-old actress opened up about her decision to split from Elvis in a 2016 interview, revealing that they “truly lived in a bubble” and that she “just kind of followed what he did.”
“I needed to find out what the world was like,” Priscilla said at the time. “I didn’t really know who I was.” Despite separating, the two still had a lot of love for each other and even left the courthouse holding hands. Look back on Elvis and Priscilla’s nostalgic relationship in these series of sweet photos.