[Warning: Potentially Triggering Content] Just before the release of Priscilla Presley's memoir, Softly, as I Leave You: Life After Elvis, we have one more devastating excerpt to share. Priscilla and Elvis Presley's controversial relationship is the stuff of legend. Even back then, their age gap meant they had to keep the nature of their relationship secret for a long time. When they first met she was just 14 years old - Elvis was 24 and serving in the Army. She first stayed over with him when she was 16 and moved in just before her 18th birthday.