Stretli sa, keď mala ona 14 a on 24. Celé roky udržiavali lásku na diaľku. Priscilla a Elvis Presleyovci prežili intenzívny vzťah. Ich manželstvo trvalo šesť rokov.