Elvis Presley začal vzťah s budúcou Priscilla Presley, keď bol umiestnený v Nemecku s armádou. Priscilla žila na armádnej základni so svojimi rodičmi a upútala pozornosť slávneho speváka. Napriek ich vekovým rozdielom – mala iba 14 rokov a mal 24 rokov – začali spolu takmer každú noc tráviť. Priscilla povedala, že nikdy nemali sex, hoci povedala, že sa o to tlačí. Keď ho navštívila v Spojených štátoch, varoval ju, aby nebola s iným mužom.
Elvis chcel, aby sa pre neho zachránila Priscilla Presley
Potom, čo Elvis opustil Nemecko a vrátil sa do Spojených štátov, Priscilla od neho počula iba sporadicky. Nakoniec ju však pozval, aby ho navštívila v Los Angeles. Prosila svojich rodičov, aby ju pustili, a oni neochotne súhlasili.
Keď prišla Priscilla, všimla si nejaké negatívne zmeny v Elvis. Zdalo sa, že nafúkaný a rýchly hnev s priateľmi vo svojom dome. Akonáhle boli sami, povedala, že veci sa vrátili k tomu, ako boli v Nemecku.
„Keď sme ležali v slabom svetle, čoskoro zistil, že som stále panna,“ napísala pre ľudí. „Uľavil a potešil, povedal mi, ako to pre neho to znamená. Začal som ho vášnivo bozkávať. Chcel som ho – bol som pripravený úplne mu podriadiť. Potom sa náhle zastavil.“
Aj keď Priscilla povedala, že sa cítila pripravená, povedal jej, že ju nechce „pokaziť“.
V priebehu cesty pokračovali v spoločnom čase. V noci pred odchodom jej povedal, aby sa pre neho zachránila.
„Chcem ťa späť tak, ako si teraz,“ povedal jej. „A pamätaj, vždy to budem vedieť.“
Nakoniec sa presťahovala do Nashvillu, aby dokončila strednú školu, keď žila v Gracelande.