Elvis Presley och Priscilla Beaulieu Presley träffades för första gången när han var 24 år och hon 14. Deras åldersskillnad var inget problem för Elvis, som trodde att han kunde forma Priscilla till sin idealkvinna. Att följa med i hur Elvis ville forma henne var till en början acceptabelt för Priscilla. Men när hon blev äldre började hon söka mer kontroll över sitt eget liv, vilket var något som deras förhållande inte kunde överleva.
Elvis och Priscilla träffades när hon gick i nionde klass
Elvis var stationerad i Västtyskland under sin tjänstgöring i den amerikanska armén. År 1959 anlände Priscilla till landet på grund av att flygvapnet förflyttade hennes far dit. När hon var ute med sin yngre bror kom en tjänsteperson fram till Priscilla och frågade om hon ville följa med honom och hans fru för att träffa Elvis. Hennes far, efter att ha kontrollerat med mannens befäl, gav sitt godkännande för ett besök.
En novemberkväll 1959 reste Priscilla, klädd i en marinvit sjömansklänning, till Elvis tillfälliga hem i Bad Nauheim. Hon fångade omedelbart stjärnans uppmärksamhet, även när hon erkände att hon var en niondeklassare. Han spelade flera låtar för att imponera på henne, bland annat ”Are You Lonesome Tonight?”. Men när hon gick därifrån den kvällen antog hon att kvällen inte skulle upprepas.