Elvis Prisli je imao 24 godine kada je prvi put sreo Prisilu, tada staru 14 godina, 1959. Njihova razlika u godinama nije predstavljala problem za Elvisa, koji je mislio da može da oblikuje Prisilu u svoju idealnu ženu. U početku je Prisila prihvatila Elvisov uticaj, ali kako je starila, počela je da traži veću kontrolu nad sopstvenim životom. Ovo je nešto što njihova veza nije mogla da preživi, a nakon šest godina braka, razveli su se 1973. godine.
Uprkos tome, Prisila još uvek ima lepe uspomene na svog legendarnog bivšeg muža, koji je umro 1977. Napisala je memoare, Elvis i ja, 1985. o njihovom udvaranju i braku, a knjiga je osnova za biografski film Prisila sa Kejli u glavnoj ulozi.
Šest meseci nakon što je bio u američkoj vojsci, Elvis je bio stacioniran u Zapadnoj Nemačkoj u jesen 1958. Još je bio tamo 1959. kada je Prisila stigla u zemlju; Vazduhoplovstvo je tamo prebacilo njenog očuha Pola. Dok je bila napolju sa svojim mlađim bratom, pripadnik službe je prišao Prisili i pitao je da li bi želela da pođe sa njim i njegovom ženom da upozna Elvisa. Pol je, nakon što se javio čovekovom komandnom oficiru, dao odobrenje za posetu.
Novembarske noći 1959. Prisila je nosila mornarsko-belu haljinu i otputovala u Elvisov privremeni dom u Bad Nauhajmu. Odmah je privukla pažnju zvezde, čak i kada je priznala da je učenica devetog razreda. Odsvirao je nekoliko pesama kako bi je impresionirao, ali kada je otišla te noći, pretpostavila je da se veče neće ponoviti.
Pevaču se dopalo što je Prisila mlada i neiskusna
Elvis je video sličnost između Prisile i njegove tada nedavno preminule majke Gledis, čija je smrt teško pogodila pevača. Takođe je rekao svom prijatelju Reksu Mensfildu da je Prisila „dovoljno mlada da mogu da je treniram kako god želim“. Elvis je želeo da Prisila ponovo poseti. Drugi put kada su se sreli, pozvao ju je u svoju sobu, gde su se poljubili.
Nakon što je Prisila bila na četiri „sastanka“ sa Elvisom, njeni roditelji su insistirali na ličnom sastanku. Kada su se okupili, Pol je pitao zašto je zvezda zainteresovana za njegovu ćerku tinejdžerku. Elvis je odgovorio: „Pa, gospodine, baš mi je draga. Ona je mnogo zrelija od svojih godina i uživam u njenom društvu.“ Beaulieusovi su očigledno bili dovoljno očarani da dozvole Prisili da nastavi da viđa Elvisa.
On je i sa Prisilom podelio svoju ideju savršene žene i priznao da želi da nju pretvori u tu idealnu suprugu.
„U noćima kada mu je raspoloženje bilo mirno, opisivao bi idealnu ženu i govorio mi kako se ja savršeno uklapam u tu sliku. Obožavao je brinete sa plavim očima, koje govore fino i tiho. Želeo je da me uklopi u svoja mišljenja i sklonosti. Vernost mu je bila veoma važno, naročito sa ženine strane“, otkrila je Prisila.
Ipak, 1960. godine, Elvis je završio vojsku i napustio Nemačku, dok je Prisila ostala sa porodicom. Viđali su se povremeno, a Prisila je provodila dane čekajući njegove pozive, sledeće viđenje i slušajući o njegovim aferama sa drugim ženama u Americi. Ipak, ostali su u kontaktu i viđali se povremeno sve dok se nisu venčali sedam godina kasnije, 1. maja 1967. godine u Las Vegasu.
Prijatelji rok legende pričali su da se on oženio Prisilom jer se plašio skandala koji bi mogao da izbije ukoliko to ne uradi. Nastavio je da menja svoju ženu, koja je kasnije samu sebe počela da zove „Elvisova živa lutka“. Morala je da uradi porcelanske zube, popravi držanje, ofarba kosu u tamniju nijansu, a sve to kako bi i vizuelno išla uz kralja roka.
U februaru 1968. godine, Prisila je rodila njihovu ćerku Lisu Meri. Kada je Prisila postala majka, počela je da oseća da je Elvis izgubio interesovanje za nju. Kao i pre braka, vratio se aferama sa drugim ženama, a Prisila je pronalazila pisma njegovih ljubavnica upućena njenom mužu. Kako je vreme prolazilo, Prisila je odlučila da se neće zadovoljiti time da sedi kod kuće i čeka Elvisa.
„Moj život je bio njegov život. On je morao da bude srećan. Moji problemi bili su nešto sporedno za njega. Želim da se razvijam. Želim nešto da radim“, rekla je Prisila u jednom od intervjua. Priznala je da se umorila od pritiska koji stvara život prema muževljevim očekivanjima. Priznala je i da nikada nije izašla pred Elvisove oči bez šminke i nikada se pred njim nije presvlačila.
„On je voleo da vidi samo krajnji rezultat“, rekla je.
Godine 1972, Prisila je ostavila Elvisa. Razveli su se veoma brzo i delili su starateljstvo nad ćerkom. Nakon razvoda, Prisila je procvetala i konačno je imala kontrolu nad svojim životom, dok se istovremeno Elvis navukao na lekove i upao u finansijske probleme. Imao je nekoliko ljubavnih afera nakon razvoda i jednu veridbu – zaprosio je glumicu Džindžer Olden.
Pet godina kasnije, Elvis je pronađen mrtav. Imao je 42. godine. Prisila je bila očajna i slomljena vešću, odbijala je da poveruje. Nadala se da se Elvis samo skriva u bolnici kako bi se sakrio od javnosti i da će se vratiti.
„Bilo je šokantno. Kao što se svet šokirao, samo milion puta više“, priznala je Prisila.
Uprkos braku punom razmirica koji je rezultirao razvodom, Prisila i Elvis su uvek bili i ostali bliski. Ona se sećala kako ju je uvek zvao da sa njom podeli svoje brige i kako je ona cenila svaki njegov poziv.