Elvis a intalnit-o pe Priscilla in 13 septembrie 1959 si s-a indragostit de ea in ciuda diferentei mari de varsta. Dupa Craciunul din 1966, Elvis a cerut-o de sotie. Pe 1 mai 1967 cei doi s-au casatorit la hotelul Aladdin din Las Vegas. Festivitatea a fost secreta si a durat numai 8 minute.
La putin timp Priscilla a anuntat ca este insarcinata, iar pe 1 februarie 1968 s-a nascut fata lor, Lisa Marie Presley.
Din cauza neintelegerilor, cei doi au decis sa divorteze pe 26 iulie 1972 iar de atunci Priscilla nu s-a mai casatorit niciodata, cu toate ca a avut mai multe relatii serioase.
Vedeta se mentine intr-o forma fizica deosebita, dar totusi operatiile estetice au facut ca trasaturile ei sa semene cu cele ale unei papusi de ceara.
