Priscila continued to visit Elvis at his home in Germany, and on their third meeting, the pair shared their first kiss. "When it was time for me to go, he kissed me goodbye— my first rea… See more

Priscilla's parents insisted on meeting Elvis, so on their fourth encounter, he came to her family's home. "He arrived in his BMW wearing his Army uniform to impress dad," she told PE… See more

Elvis's speech did the trick, and Priscilla was allowed to continue seeing him despite their 10-year age gap. For the next several months, the pair settled into a comfortable routine. "El… See more

Priscilla and Elvis spent his last night in Germany together before he returned home to America. "We were lying on his bed, our arms around each other," she recalled to PEOPLE. "… See more