Le 1er Mai 1967, Elvis a épousé Priscilla Beaulieu à l'Hôtel Aladdin (Las Vegas), lors d'une cérémonie privée. La soeur de Priscilla, Michelle, était demoiselle d'honneur, et Joe Esposito (très proche ami d'Elvis) était l'un des deux témoins. Priscilla avait alors 21 ans. Elle avait rencontré Elvis huit ans plus tôt, en Allemagne en 1959, lors du service militaire d'Elvis. C'est en 1960 qu'elle l'a rejoint à Graceland, avant d'y emménager l'année suivante. A Memphis, elle termina son éducation à l'Immaculate Conception High School. Leur fille unique Lisa-Marie est née en 1968, et le couple divorça en 1973.
