The nickname later became Priscilla’s, sealing her place in his life. Their relationship began in 1959 when Presley was stationed in a U.S. Army base in West Germany,.

Elvis And Priscilla Age Difference
At a press conference following the premiere, Presley addressed her age gap with the late singer, saying he was “respectful” of her age. The two met in 1959, when Priscilla was.