Elvis Presley was 24 years old when he first met Priscilla Beaulieu, who was 14 at the time, in 1959 while he was serving in the U.S. Army in Germany