«Η σχέση μου με τον Έλβις, ξέρετε, οι άνθρωποι λένε, “Θεέ μου, πώς θα μπορούσε να συμβεί αυτό”, αλλά δεν ήταν σεξουαλική σχέση, καθώς ήμουν 14 ετών» είπε στο Fox 32 σε μια συνέντευξη που περιέγραψε τη γνωριμία τους.
Η Πρίσλεϊ πρόσθεσε πως «ήταν πολύ, πολύ μόνος» και πως εκείνη προσπαθούσε πάντα να τον ακούσει.
Σε μία άλλη συνέντευξη στο Rolling Stone τον Σεπτέμβριο, είχε πει: «Μου άρεσε γιατί ήμουν περισσότερο ακροατής. Ο Έλβις μου έβγαζε την καρδιά του με κάθε τρόπο… και ήμουν το άτομο που πραγματικά, πραγματικά καθόμουν εκεί για να τον ακούσω και να τον παρηγορήσω. Αυτή ήταν πραγματικά η σύνδεσή μας».
Ο Έλβις και η Πρισίλα γνωρίστηκαν στη Δυτική Γερμανία, όταν ο πατέρας της είχε τοποθετηθεί στην εκεί αεροπορική βάση και ο Έλβις έκανε τη στρατιωτική του θητεία. Γνωρίστηκαν μέσω ενός φίλου του Έλβις, ο οποίος την πλησίασε και τη ρώτησε αν ήθελε να τον γνωρίσει. «Δεν ντύθηκα καλά, απλώς φόρεσα ένα μικρό ναυτικό φόρεμα γιατί ακόμα δεν το πίστευα», είπε αργότερα η Πρισίλα για τη συνάντησή τους.
Το ζευγάρι παντρεύτηκε τον Μάιο του 1967, όταν η Πρισίλα ήταν 21 ετών και ο Έλβις 32, και απέκτησαν την κόρη τους Λίζα Μαρί, έναν χρόνο αργότερα.
