Ей было 14, когда отчим, офицер, предложил ей сходить на встречу с Элвисом Пресли, который в те годы служил в их части в Германии.
Присцилла Вагнер-Болье понравилась певцу с первого взгляда, он увидел в ней образ своей недавно умершей матери Глэдис, на похоронах которой он рыдал, прыгал в могилу и просил закопать его с вместе с ней.
Позже втайне от родителей Элвис пригласил Присциллу на свидание и они поцеловались.
Когда их отношения всплыли наружу, Пресли сказал ее родителям, что девушка выглядит старше своих лет и так получилось, что он влюбился.
Целый год она пробегала к нему на свидания, сильно отстала в учебе, а когда срок службы певца подошел к концу, Присцилла писала ему письма в розовых конвертах.
Только в 17 лет она переехала в его поместье Грейсленд. И Элвис тут же принялся переделывать девушку под себя, наряжал и заставлял краситься на свой вкус, ни разу до свадьбы не вступил с ней в интимную связь, но при этом не отказывал себе в близости с другими женщинами.
Присцилла вышла замуж за Элвиса только в 21. Церемония длилась всего 8 минут, а их дочь Лиза-Мари родилась ровно через девять месяцев. Вскоре Элвис к жене охладел и спустя 7 лет они тихо развелись.