Elvis Presley began a romantic relationship with Priscilla Beaulieu in 1959 when he was 24 years old and she was 14. She lived with him from age 16. They married in 1967 when she was 21. Their relationship has faced increasing scrutiny in contemporary discussions about age of consent and power dynamics.