Элвис ждал совершеннолетия Присциллы, чтобы на ней жениться
Присцилла появилась на свет 24 мая 1945 года в Нью-Йорке — в семье военного Джеймса Вагнера, который умер через несколько месяцев после ее рождения. Мать девочки вскоре вышла замуж за офицера ВВС США. В год, когда Присцилла познакомилась с будущим мужем, вся ее семья находилась в Западной Германии. Девушке было всего 14 лет, Элвису — 24. И к тому времени его карьера практически достигла пика. Однажды Присцилла через знакомых получила приглашение на вечеринку в его доме в Бад-Наухайме. Разумеется, она не стала отказываться, но на встречу ехала, едва скрывая волнение. Весь вечер Присцилла, одетая в платье-тельняшку, практически не разговаривала. Возможно, именно это и привлекло внимание Пресли — в надежде хоть как-то ее впечатлить он играл на гитаре и пел.
Присцилла рассуждала здраво и не надеялась, что музыкант ей позвонит — уже тогда было ясно, что вниманием женщин он избалован. Но Пресли желал увидеть новую знакомую снова. Они начали тайно встречаться и следующие полгода провели практически не расставаясь. После первых четырех свиданий родители Присциллы настояли на очном знакомстве. Пресли пришел на встречу в военной форме, чем сразу вызвал расположение отца. «Сэр, мне очень нравится ваша дочь. Она мудрая для своего возраста, я люблю проводить с ней время», — заверил певец. Тревоги родителей развеялись.
В 1960 году служба Элвиса закончилась, он мог свободно возвращаться в США. Присцилла, еще слишком юная для того, чтобы начинать самостоятельную жизнь с взрослым мужчиной, провожала возлюбленного в аэропорту. Следующие два года им предстояло провести в разлуке, поддерживая отношения на расстоянии. Здесь можно было решить, что такой роман обречен — долго ли востребованный музыкант, звезда рок-н-ролла способен помнить девушку, с которой провел несколько месяцев и которой, в общем, ничем не был обязан. Но Элвис регулярно звонил Присцилле, интересовался ее жизнью и присылал свои пластинки. Одновременно в таблоидах появлялись публикации о романах Пресли с Нэнси Синатрой и другими известными в Голливуде женщинами. Присцилла сделала свой выбор — верила, что она единственная, и ждала новой встречи.
В 1962 году, получив разрешение от родителей (хотя они и не сразу дали его), девушка наконец переехала к возлюбленному в его поместье Грейсленд в Мемфисе. Там же девушка решила окончить школу, поступив в Conception High School. Жизнь Присциллы начала кардинально меняться — по настоянию знаменитости она обогатила свой гардероб более смелыми нарядами и полюбила яркий макияж. По некоторым данным, Элвис также уговорил ее принимать таблетки, которые помогали ей учиться днем и оставаться бодрой вечером, чтобы посвящать остаток времени ему. При этом их отношения оставались платоническими до самой свадьбы — спешить не хотел сам Пресли, но вовлекал девушку в ролевые игры и учил ее доставлять удовольствие вне постели. Музыканту в принципе нравилась ее неопытность. По его мнению, он «мог воспитать ее так, как хотел».
С переездом Присциллы в США слухи о романах Элвиса с его многочисленными партнершами по съемкам в фильмах не закончились. Более того, он часто уезжал в Голливуд, оставляя девушку одну в своем большом доме. Возвращаясь, Пресли просил ее не верить тому, что пишут в таблоидах. Оглядываясь назад, Присцилла призналась, что жила, словно личная кукла звезды. Она перекрасила волосы в точно такой же оттенок черного, как у него, и старалась подбирать одежду к его нарядам — такой family look, в котором был заинтересован только один из партнеров.