Priscilla Beaulieu was just 14 when she met 25-year-old Army private Elvis Presley in Germany in 1959. Despite their age difference, the two had an instant connection. After completing his tour of duty, Elvis returned to America. Two years later, he asked Priscilla's father if she could move to Graceland. It nearly tore the family apart, but in the end her father agreed and Priscilla attended her senior year of high school in Memphis. It was a life unlike any other American teenager—by day, she was a high school student; at night, she was Elvis's girlfriend. In 1967, Elvis and Priscilla were married in Las Vegas.
Since her days with Elvis, Priscilla went on to become her own woman, of course. She's an actress, an author, a producer and mother to Lisa Marie and a son, Navarone, who's 18.