Η εικόνα του γάμου του Elvis Presley με την Priscilla μοιάζει σήμερα με σκηνή βγαλμένη από κινηματογραφικό παραμύθι: το 1967, εκείνος στο απόγειο της δόξας του, εκείνη μόλις είκοσι ενός, με πλατύ χαμόγελο και τη λάμψη του «Βασιλιά» δίπλα της. Όμως πίσω από τις κλειστές πόρτες του Graceland, η σχέση τους αργοπέθαινε, μέχρι που ένα φαινομενικά ασήμαντο γεγονός —ένα τουρνουά καράτε στη Χαβάη— έμελλε να ανοίξει τον δρόμο για το τέλος.
Να σημειωθεί ότι ο Elvis Presley ήταν λάτρης του καράτε, το οποίο γνώρισε για πρώτη φορά, κατά τη διάρκεια της θητείας του στον Αμερικανικό Στρατό στη Γερμανία το 1958. Έλαβε την πρώτη του μαύρη ζώνη το 1960 και συνέχισε να εκπαιδεύεται για το υπόλοιπο της ζωής του, φτάνοντας τελικά στο επίπεδο του δέκατου βαθμού, σύμφωνα με κάποιες πηγές. Μάλιστα, στα χορευτικά του συχνά ενσωμάτωνε κινήσεις καράτε και το 1973 περίπου, χρηματοδότησε ένα ντοκιμαντέρ με τίτλο «The New Gladiators», που εστίαζε στους αγώνες της Εθνικής Ομάδας Καράτε των ΗΠΑ.
Το 1968, έναν χρόνο μετά τον γάμο τους, το ζευγάρι ταξίδεψε στη Χαβάη για να παρακολουθήσουν το τουρνουά Mainland vs. Hawaii Karate Championships, που διοργάνωνε ο παλιός δάσκαλος του Elvis, Ed Parker. Εκεί, το ζευγάρι γνώρισε τον Χαβανέζο καρατέκα Mike Stone. Ο Stone ήταν τότε νεαρός αθλητής, παντρεμένος και οικογενειάρχης —είχε ένα παιδί κι άλλο ένα καθ'οδόν— και παράλληλα δούλευε ως σωματοφύλακας του θρυλικού παραγωγού (κι αργότερα δολοφόνου) Phil Spector. Ωστόσο, αυτή δεν ήταν παρά μία ακόμα γνωριμία στον λαμπερό περίγυρο του Presley. Ή τουλάχιστον έτσι φάνηκε αρχικά.
