En las memorias llamadas Softly, As I Leave You: Life After Elvis, Priscilla compartió que tuvo una aventura con su propio instructor de karate, Mike Stone, esto durante su matrimonio con la estrella de la música. De acuerdo con el libro, Priscilla comenzó a tomar clases porque quería impresionar a Elvis por sus infidelidades, luego de descubrir un buzón lleno de cartas de chicas.

«Finalmente tuve una prueba escrita de lo que siempre había temido. Estaba profundamente herida, pero también furiosa. Llamé a Elvis y le exigí una explicación. Cuando esa táctica falló, recurrió a decir que todas las chicas estaban mintiendo».

«Esta vez, sin embargo, cambiar las tornas no funcionó. Si Elvis estaba teniendo aventuras que no eran asunto mío, entonces no era asunto suyo lo que yo estaba haciendo. La estrecha amistad que Mike y yo habíamos desarrollado se convirtió en una aventura», se lee.