It was a truly Vegas affair at the Aladdin Hotel; Elvis in a paisley tux, Priscilla with a rhinestone tiara. By the time they'd met, when Priscilla Beaulieu was just 14, Elvis Presley had already gyrated his way into pop culture, from his music to his movies.

He redefined what celebrity was, and yet, Hollywood was no place for him. "He would always go back to Memphis; that's where home was," said Priscilla.

Singer and actor Elvis Presley holding hands with his bride, Priscilla Beaulieu Presley, on their wedding day, May 1, 1967, in Las Vegas. Hulton Archive/Getty Images

Priscilla met Elvis while he was in the Army stationed in Germany. The only thing that made more news than their relationship was their divorce in 1973. "I mean, I was very much in love with Elvis, very much," said Pri

See Full Page