Elvis y Priscilla Presley (de soltera Beaulieu) se conocieron en 1959, cuando él tenía 24 años y ella solo 14, en Alemania, mientras el padrastro de Priscilla prestaba servicio en la Fuerza Aérea. Aparentemente, el adolescente causó una gran impresión en la superestrella cuando la pareja se vio en la casa de Presley, y poco después de conocerse, la pareja comenzó a salir. Aparentemente, cuando Presley conoció a los padres de Priscilla, Beaulieu preguntó por qué la celebridad estaría interesada en su hija y él respondió: “Señor, la amo mucho. Es mucho más madura que su edad y disfruto de su compañía”. Durante la estadía de Presley en Alemania, pasó la mayor parte de su tiempo con Priscilla, y cuando regresó a los Estados Unidos, ella le enviaba cartas a su novio. En 1962, visitó a Presley en Los Ángeles y también se fue de vacaciones a Graceland. Al año siguiente, Priscilla se mudó a Memphis, Tennessee, para estar con Presley y terminar la escuela secundaria (según Biografía).
hablando con revista de personas, recordó su primera cita y dijo: “Quería ir con él. Lloraría si no pudiera estar con él”. Se casaron en 1967 en Las Vegas, Nevada, en el Hotel Aladdin, y en 1968 los recién casados dieron la bienvenida a su hija Lisa Marie Presley. Lamentablemente, en 1973 se divorciaron, pero Priscilla le dijo a People que no se arrepiente de su relación y aprecia los buenos momentos que pasaron.