14-metė Priscilla Beaulieu su būsimuoju vyru susipažino 1959-aisiais, kai 24 metų Elvis buvo dislokuotas karinėje bazėje Vokietijoje. Kai šeima iš Teksaso persikėlė į Vakarų Vokietijoje esantį Vysbadeną, Elvio draugas pakvietė Priscillą į vakarėlį garsiojo muzikanto namuose. Tuo metu Elvis jau buvo tapęs superžvaigžde, įrašęs daugybę hitų, tokių kaip „Heartbreak Hotel“, „Jailhouse Rock“ ir „Hound Dog“. Priscilla iš karto susižavėjo Elviu, vėliau jie susituokė, visgi santuoka baigėsi skyrybomis.
Dabar, minint Elviui Presley sukaktį (sausio 8 dieną jam būtų suėję 91 metai), Priscilla atsivėrė apie santykius su rokenrolo karaliumi.
